消除递归不一定需要使用栈。
答案:正确
在开散列表中不会出现堆积现象。
答案:正确
在链栈上进行进栈操作时，不需判断栈满。
答案:正确
算法的正确性，一般不进行形式化的证明，而是用测试来验证。
答案:正确
顺序表不需存放指针，链表要存放指针，故链表的存储空间要求总是比顺序表大。
答案:错误
如果n个顶点的无向图有n条边，则图中肯定有回路。
答案:正确
图G的生成树T是G的子图。
答案:正确
数组的基本运算有读、写、插入、删除等。
答案:错误
不管树的深度和形态如何，也不可能构造出一棵有100个结点的哈夫曼树。
答案:正确
如果根结点的左子树和右子树高度差不超过1，则该二叉树是平衡二叉树。
答案:错误
排序的目的是为了方便以后的查找。
答案:正确
以中序方式遍历一个堆，则得到一个有序序列。
答案:正确
二叉树中可能所有结点的度都小于2。
答案:正确
顺序表可以按序号随机存取。
答案:正确
在二叉排序树中，即使删除一个结点后马上再插入该结点，该二叉排序树的形态也可能不同。答案:正确
队列在使用中必须设置两个指针，分别指向真正的队头和队尾的位置。
答案:错误
数据的逻辑结构和运算集组成问题的数学模型，与计算机无关。
对称矩阵压缩存储后仍然可以随机存取。
答案:正确
有向图中顶点i的出度等于邻接矩阵中第i行中1的个数；入度等于第i列中1的个数。
答案:错误
树和森林都可转化为二叉树，故对给定的二叉树，不能区分是由树还是森林转换来的。
答案:错误
循环队列中入队和出队的节点位置可出现在数组的任一端，已不满足“一端进另一端出”的要求，故实际上已不是队列了。
答案:错误
顺序查找法不仅可用于顺序表上的查找，也可用于链表上的查找。
答案:正确
有向图中边数等于邻接矩阵中1的个数；也等于邻接表中的边表结点数。
答案:正确
直接插入排序是稳定的，而Shell排序就是调用若干趟直接插入排序，故也是稳定的。
答案:错误
基数排序不需进行关键字间的比较，故执行时间比基于比较的排序方法要快。
答案:错误
由二叉树的先根和后根序列可以唯一确定该二叉树。
答案:错误
不论数据如何组织，分别在10000个结点和10个结点的查找表中进行查找，前者的平均查找长度肯定比后者大。
答案:错误
在线索二叉树上，求结点的(遍历)前趋和后继时可利用线索得到，即不必进行遍历了。
答案:错误
单链表中取第i个元素的时间与i成正比。
答案:正确
广义表不仅是线性表的推广，也是树的推广。
答案:正确
拓扑排序可以分析某工程能否顺利进行。
答案:正确
哈夫曼树中不存在度为1的结点。
答案:正确
在数据结构中，算法的空间耗费包括代码和数据两部分。
堆排序是一种巧妙的树型选择排序。
答案:正确
连通图的BFS生成树一般比DFS生成树的高度小。
答案:正确
利用哈夫曼编码，可以进行文件压缩。
答案:正确
由普通树转换来的二叉树，其根结点一定没有右子树。
答案:正确
开散列表和闭散列表的装填因子都可大于、等于或小于1。
答案:错误
计算机的速度越快，算法的时间复杂性就越低。
答案:错误
链表中逻辑上相邻的元素在物理位置上不一定相邻。
答案:正确
图的生成树不唯一，但图的最小生成树是唯一的。
答案:错误
若链队列的头指针为F，尾指针为R，则队列中元素个数为R-F。
答案:错误
不可能有二叉树的任何遍历次序是相同的。
答案:错误
数组各元素在内存中连续存放，故前后相邻的两元素物理地址相差为1或-1。答案:错误
对任何图，执行一次深度优先或广度优先遍历后，就可访问到图中所有节点。答案:错误
不是所有的有向图都可以进行拓扑排序，而能拓扑排序时，结果不一定唯一。答案:正确
二分查找所对应的判定树，是一棵理想平衡的二叉排序树。
答案:正确
Shell排序的时间性能与增量序列的选取有关，但关系不大。
答案:错误
若有向图中含有一个或多个环，则其顶点间不存在拓扑序列。
答案:正确
答案:错误
树的度是指树中结点的最大度数，所以二叉树的度为2。
答案:错误
算法的时间复杂性是指在计算机上的实际运行时间。
答案:错误
顾名思义，快速排序法是在所有情况下，速度最快的排序方法。
答案:错误
关键路径是指起点到终点的最短路径，它决定了整个工期的长短。
答案:错误
线性表、树、图等都可以用广义表表示。
答案:正确
当问题具有先进先出特点时，就需要用到栈。
答案:错误
在顺序表中按值查找运算的复杂性为O(1)。
答案:错误
有向图的邻接表和逆邻接表中的结点数肯定是相同的。
答案:正确
如果网络中有多条边的权相同，则其最小生成树就不会是唯一的。
答案:错误
哈夫曼树是一种二叉树，所以其节点的度可为0,1或2。
答案:错误
线索二叉链表就是用结点的空指针域来存放某种遍历的前趋和后继线索，所以线索二叉链表中就没有空指针了。
答案:错误
算法的时间复杂性越高，则计算机速度提高后，得到的收益就越大。
答案:错误
如果某种排序算法是不稳定的，则该方法没有实际的应用价值。
答案:错误
链栈一般不需要头结点，因为无头结点的链栈运算也很方便。
答案:正确
计算机的内、外存越大，算法的空间复杂性就越低。
答案:错误
有时冒泡排序的速度会快过快速排序。
二叉树中至少有一个结点的度为2。
答案:错误
矩阵按三元组形式存贮，就可节省存储空间。
答案:错误
将树转化为二叉树后，原树中的叶子结点在二叉树中不一定也是叶子结点。答案:正确
顺序表插入和删除时，移动元素的个数与该元素的位置有关。
答案:正确
稀疏矩阵就是矩阵的元素很少。
答案:错误
二路归并排序的核心操作是把两个有序序列合并为一个有序序列。
答案:正确
在AOE网中关键路径最多只有一条。
答案:错误
空串并不是由空白字符组成的串。
答案:正确
利用栈可将递归程序转化成非递归程序。
答案:正确
若二叉树中没有度为1的结点，则为满二叉树。
答案:错误
每一种逻辑结构只能对应一种存储结构。
答案:错误
多维数组可以顺序储存，所以实际上是一种顺序表。
答案:错误
二叉排序树的形态与关键字的输入序列有关，但平衡二叉排序树是相同的。答案:错误
二叉树中不可能有两个结点在先根、中根和后根序列中的相对次序都不变。答案:错误
线性结构可以顺序存储，也可以链接存储。非线性结构只能链接存储。
答案:错误
每个节点一个链域的链表是单链表，每个节点两个链域的链表是双链表。答案:错误
答案:错误
二叉排序树上，以根到任一结点的路径为界，则：路径左边结点＜路径结点＜路径右边结点。答案:错误
不是所有的有向图都可以进行拓扑排序，而能拓扑排序时，结果不一定唯一。
答案:正确
设串的长度为n，则其子串个数为n(n+1)/2。
答案:错误
单链表中的头结点就是单链表的第一个结点。
答案:错误
若将当前最长的关键活动的时间缩短2天，则整个工期可提前2天。
答案:错误
在栈的应用中，栈顶指针总是指向真正的栈顶。
答案:错误
若算法的复杂性与数据集的状态无关，则最好、最坏和平均复杂性是相同的。
答案:正确
顺序表的存储密度为1，链表的存储密度肯定小于1。
答案:正确
稀疏矩阵压缩存储后会丧失随机存取特性。
答案:正确
在顺序表的某些位置插入和删除结点时不需移动其它结点。
答案:正确
n个结点的有向图，若它有n(n－1)条边，则它一定是强连通的。
答案:正确
一维数组是一种顺序表。
答案:正确
无向图中边数等于邻接矩阵中1的个数的一半；也等于邻接表中的边表结点数的一半。
答案:正确
任何树或林都可转化为二叉树，反之，二叉树可转化为任何树或林。
答案:错误
在拓扑序列中，若两点Vi和Vj相邻，则从Vi到Vj有路径。
答案:错误
判断题 1.数据是表示信息的具体形式，信息是数据表达的内容。（√） 2.在数据库的三级模式结构中内模式可以有多个。（×） 3.数据独立性指数据的存储与应用程序无关，数据存储结构的改变不影响应用程序的正常运行。（√） 4.当数据库的存储结构改变了，由数据库管理员对模式／内模式映射作相应改变，可以使模式保持不变，从而保证了数据的物理独立性。（√） 5.数据处理是将信息转换成数据的过程。（×） 6.数据库在计算机系统中不是以文件方式存储的。（×） 7.数据库系统其实就是一个应用软件。（×） 8.三级模式结构也就是从逻辑上对数据库的组织从内到外进行的3个层次描述。（√） 9.三级模式间存在三个映射关系。（×） 10.DBMS不需要操作系统的支持就可以实现其功能。（×） 11.11 用二维表来表示实体之间联系的模型称为网状模型。 （×） 12 在E-R图中，用来表示属性的图形是椭圆形。（√ ) 13 关系模型是目前最常用的数据模型。（√ ) 14 属性的取值范围称为属性的域。（√ )
15 同类实体的集合称为实体型。（×） 16 关系数据库模型的3个要素分别为数据增加、数据修改、数据查询。( ×） 17 消除了部分函数依赖的1nf的关系模式必定是2nf。( ×） 18 数据表的关键字用于唯一标识一个记录，每个表必须具有一个关键字，主关键字只能由一个字段组成（√ ) 19 按照完整性规则，外部关键字应该关联表中的字段值保持一致。（√ ) 20、关系数据库是用树结构来表示实体之间的联系的。（×） 21、关系表中的每一行称作一个元组。（√） 22、关系表中的每一列称为属性。（√） 23、候选关键字和主关键字不同，不能唯一标识一个记录（×） 24、e-r图是由实体、联系和属性3要素组成。（√） 25、数据库设计包括两个方面的设计内容，它们是内模式设计和物理设计。（×） 26、在e-r图中，用来表示实体的图形是菱形。（×） 27、在e-r图中，用来表示属性的图形是椭圆形。（√） 28、SQL Server 2000由两个部分组成：服务器组件和客户端工具。（√） 29、企业管理器中只能查看连接的SQL Server 服务运行状态，不能停止服务。（×）
普法考试判断题题库及答案 1、一切国家机关和国家工作人员必须依靠人民的支持，经常保持同人民的密切联系，倾听人民的意见和建议，接受人民的监督，努力为人民服务。(√) 2、中华人民共和国公民对于任何国家机关和国家工作人员，有提出批评和建议的权利(√) 3、由于国家机关和国家工作人员侵犯公民权利而受到损失的人，有依照法律规定取得补偿的权利。（×） 4、造成交通事故后逃逸构成犯罪的，除追究刑事责任外，对肇事者在驾驶资格方面将做出终身禁驾的处罚。（对） 5、饮酒后或者醉酒驾驶机动车发生重大交通事故构成犯罪的除追究刑事责任外，对肇事者在驾驶资格方面将做出终身禁驾的处罚。（对） 6、住宅区的物业服务企业可以对管理区域内的共用消防设施进行维护管理，提供消防安全防范服务。（×） 7、任何人都有权对公安机关消防机构及其工作人员在执法中的违法违纪行为进行检举、控告。（√） 8、建设用地是指已建造建筑物、构筑物的土地，包括城乡住宅和公共设施用地、工矿用地、交通水利设施用地、旅游用地、军事设施用地等。（×） 农业建设用地是指直接或间接用于农业生产需要或规定用于农业生产配套的工程用地。（×） 9、县级以上地方人民政府环境保护主管部门会同有关部门，根据国家环境保护规划的要求，编制本行政区域的环境保护规划，报同级人民政府备案并公布实施。（ X ） 10、企业事业单位和其他生产经营者，为改善环境，依照有关规定转产、搬迁、关闭的，人民政府应当予以支持。（√） 11、人民代表大会制度是我国的根本制度。× 12、一切法律、行政法规和地方性法规都不得同宪法相抵触。√ 13、我国最高国家权力机关的常设机关是全国人民代表大会常务委员会。√ 14、全国人民代表大会有权修改宪法。√
通用实体 答案:通用实体包含文档内容，即XML文本、其它文本或非文本数据。 伪类 答案:伪类是特殊的类，能自动地被支持CSS的浏览器所识别。 存储过程 答案:存储过程是由一系列SQL语句组成，常被设计用来完成一个特定的功能，便于共享及程序模块化。 Request 答案:ASP内置对象，它在一个HTTP请求过程中，获取由浏览器传送给服务器的消息。包括从HTML 表单、cookie 和客户端认证等。 外部实体 答案:外部实体是指包含在独立文件中的实体。 数组 答案:数组是若干个元素的有序集合，每个数组有一个名字作为其标识。 SQL 答案:SQL是一个被广泛采用、适用于关系数据库的数据库语言工业标准，他是一种数据库子语言，是一种控制与DBMS 交互的语言。 表单 答案:提供图形用户界面的基本元素，包括按钮、文本框、单选框、复选框等等，是HTML实现交互功能的主要接口，用户通过表单向服务器提交数据。 全局变量 答案:变量在过程外被声明，则它的作用域是整个脚本程序范围，可被所有过程引用，称之为全局变量。 局部变量 答案:变量在过程中被声明，则它的作用域仅局限于该过程，称之为局部变量。 事件 答案:事件是指计算机进行一定操作而得到的结果。 可析实体 答案:可析实体是一种由XML文本组成的实体。 统一资源定位器URL（Uniform Resource Locator） 答案:统一资源定位器URL（Uniform Resource Locator）是用来确定用户所需信息的确切位置。包括信息资源的名称及地址。 事件处理程序 答案:对事件进行处理的程序或函数称之为事件处理程序。 Application 答案:ASP内置对象，它用于存储和管理与该Web应用程序有关的信息，在一个ASP应用内让不同使用者共享信息。 域名服务系统（DNS）
《大学计算机基础》数据库部分选择题 1．下列四项中，不属于数据库特点的是( D ) A．数据共享B．数据完整性 C．数据冗余较小D．数据独立性低 2．（ C ）是长期存储在计算机内的有组织、可共享的数据集合。 A．数据库管理系统B．数据库系统C．数据库D．文件组织 3．数据库系统不仅包括数据库本身，还包括相应的硬件、软件和（ D ） A．数据库管理系统B．数据库应用系统C．相关的计算机系统D．各类相关人员 4．在数据库系统阶段，数据是（ D ） A．有结构的B．无结构的C．整体无结构，记录内有结构D．整体结构化 5．在文件系统阶段，数据（A） Ａ．无独立性B．独立性差C．具有物理独立性D．具有逻辑独立性 6．在数据模型的三大要素中，数据的完整性约束条件规定了数据及其联系的（A）A．制约和存储规则B．动态特性C．静态特性D．数据结构 8．数据库系统与文件系统本质的不同表现在（A） A．数据库中的数据是按一定的数据结构组织的 B．数据库中的数据项需指明数据类型和取值范围。 C．数据库提供了便利的存取方法。 D．数据库具有更高的数据存储量 9．DBA代表（A） A．数据库管理员B．数据库管理系统C．数据定义语言D．数据操纵语言 10．关系数据库的数据及更新操作必须遵循（ D ）等完整性规则。 A．实体完整性和参照完整性 B．参照完整性和用户自定义完整性。 C．实体完整性和用户自定义完整性。 D．实体完整性、参照完整性和用户自定义完整性 11．以下几种功能中，（ B ）是ＤＢＭＳ的控制功能。 A．数据定义B．数据恢复C．数据修改D．数据查询 12数据库系统是在（ C ）的基础上发展起来的 A．操作系统B．编译系统C．文件系统D．应用程序系统 13．数据的收集、整理、组织、存储、查询、维护和传送等操作，统称为（Ｂ）Ａ．数据操作Ｂ．数据处理Ｃ．数据维护Ｄ．数据管理
判断题题库及答案 This manuscript was revised on November 28, 2020
1、一切国家机关和国家工作人员必须依靠人民的支持，经常保持同人民的密切联系，倾听人民的意见和建议，接受人民的监督，努力为人民服务。(√) 2、中华人民共和国公民对于任何国家机关和国家工作人员，有提出批评和建议的权利(√) 3、由于国家机关和国家工作人员侵犯公民权利而受到损失的人，有依照法律规定取得补偿的权利。（×） 4、造成交通事故后逃逸构成犯罪的，除追究刑事责任外，对肇事者在驾驶资格方面将做出终身禁驾的处罚。（对） 5、饮酒后或者醉酒驾驶机动车发生重大交通事故构成犯罪的除追究刑事责任外，对肇事者在驾驶资格方面将做出终身禁驾的处罚。（对） 6、住宅区的物业服务企业可以对管理区域内的共用消防设施进行维护管理，提供消防安全防范服务。（×） 7、任何人都有权对公安机关消防机构及其工作人员在执法中的违法违纪行为进行检举、控告。（√） 8、建设用地是指已建造建筑物、构筑物的土地，包括城乡住宅和公共设施用地、工矿用地、交通水利设施用地、旅游用地、军事设施用地等。（×） 农业建设用地是指直接或间接用于农业生产需要或规定用于农业生产配套的工程用地。（×） 9、县级以上地方人民政府环境保护主管部门会同有关部门，根据国家环境保护规划的要求，编制本行政区域的环境保护规划，报同级人民政府备案并公布实施。（ X ） 10、企业事业单位和其他生产经营者，为改善环境，依照有关规定转产、搬迁、关闭的，人民政府应当予以支持。（√） 11、人民代表大会制度是我国的根本制度。× 12、一切法律、行政法规和地方性法规都不得同宪法相抵触。√ 13、我国最高国家权力机关的常设机关是全国人民代表大会常务委员会。√ 14、全国人民代表大会有权修改宪法。√ 15、因醉酒驾驶机动车依法被吊销驾驶证的，10年内不得重新申领。（错） 16、驾驶拼装的机动车或者已达到报废标准的机动车上道路行驶的，除被罚款外将被并处以吊销机动车驾驶证。（对） 17、交通警察因收集证据的需要，可以扣留事故车辆。（对） 18、公安机关消防机构在消防监督检查中发现火灾隐患的，一律依照规定对危险部位或者场所采取临时查封措施。（×） 19、生产、储存、经营其他物品的场所与居住场所设置在同一建筑物内，不符合消防技术标准的，责令停产停业，并处五千元以上五万元以下罚款。（√）20、生产、销售不合格的消防产品或者国家明令淘汰的消防产品的，由产品质量监督部门、工商行政管理部门或者公安机关消防机构依照《中华人民共和国产品质量法》的规定从重处罚。（×） 21、依照法律规定征收环境保护税的，不再征收排污费。（√） 22、负责审批建设项目环境影响评价文件的部门在收到建设项目环境影响报告书后，应当全文公开。（ X ） 23、对污染环境、破坏生态，损害社会公共利益的行为，符合条件的社会组织可以向人民法院提起诉讼，可以通过诉讼收取适当经济利益。（ X ）
计算机软件一般分为系统软件和应用软件两大类，不属于系统软件的是（）。 A.操作系统 B.数据库管理系统 C.客户管理系统 D.语言处理程序 您的答案：C 题目分数：5 此题得分：5.0 2．第6题 网络学生对学习全过程进行自主管理的意识是（）。 A.自励意识 B.自动意识 C.自治意识 D.自觉意识 您的答案：C 题目分数：5 此题得分：5.0 3．第7题 保持微型计算机正常运行必不可少的输入输出设备是（）。 A.键盘与鼠标 B.显示器与打印机 C.键盘和显示器 D.鼠标和扫描仪 您的答案：C 题目分数：5 此题得分：5.0 4．第12题 人们在网络中可以完全不受时间、地域和资格等的限制而自由地学习，这体现了网络学习的（）。
B.虚拟性 C.交互性 D.自主性 您的答案：A 题目分数：5 此题得分：5.0 5．第14题 网络学生从外界获取评价并将此评价内化为良性刺激的意识是（）。 A.自评意识 B.自控意识 C.自励意识 D.自动意识 您的答案：C 题目分数：5 此题得分：5.0 6．第15题 进行网络学习，最理想的学习风格是（）。 A.抵抗型 B.顺从型 C.行为型 D.转化型 您的答案：D 题目分数：5 此题得分：5.0 7．第16题 断电后，会使存储的数据丢失的存储器是（）。 A.RAM B.硬盘 C.ROM D.软件
您的答案：A 题目分数：5 此题得分：5.0 8．第19题 网络学生要确立的正确学习观念是（）。 A.自律 B.他律 C.顺从 D.抵抗 您的答案：A 题目分数：5 此题得分：5.0 9．第3题 关于统考的说法，错误的有( ) A.从2005年开始，推行学生个人通过网络报名与缴费 B.提供网络报名缴费的网站是https://www.doczj.com/doc/268905009.html,，缴费通过中国银联网上支付平台进行。 C.统考合格教育部发放合格证书。 D.统考成绩一般于考试结束50天后，在https://www.doczj.com/doc/268905009.html,、网络学院及各学习中心查询。 您的答案：A,C,D 题目分数：5 此题得分：5.0 10．第8题 华南师范大学网络教育学院为https://www.doczj.com/doc/268905009.html,平台开发了如下哪些手机客户端.( ) A.iPhone手机客户端 B.Symbian手机客户端 C.Android手机客户端 D.WindowsPhone手机客户端 您的答案：A,C,D 题目分数：5 此题得分：5.0 11．第17题
1、在数据库技术中，独立于计算机系统的模型是_C__。A、面向对象的模型B、关系模型C、E-R模型D、层次模型 2、数据库系统的控制中枢是__B_。A、数据库、b、数据库管理系统 C、数据库管理员 D、数据库应用系统 3、使用SQL命令将学生表STUDENT中的学生年龄AGE字段的值增加1岁，应该使用的命令是__C_。 A、UPDATE SET AGE WITH AGE＋1 B、REPLACE AGE WITH AGE＋1 C、UPDATE STUDENT SET AGE＝AGE＋1 D、UPDATE STUDENT AGE WITH AGE＋1 4、在关系数据库中，建立数据库表时，将年龄字段值限制在12～40岁之间的这种约束属于__B__。 A、视图完整性约束 B、域完整性约束 C、参照完整性约束 D、实体完整性约束 5、在SQL 语句中，与X BETWEEN 20 AND 30 等价的表达式是
__D_。A、X>=20 AND X<30 B、X>20 AND X<30 C、X>20 AND X<=30 D、X>=20 AND X<=30 6、在数据库中，概念模型是_D__。A、用于现实的建模，与具体的DBMS有关B、用于信息世界的建模，与具体的DBMS有关C、用于现实的建模，与具体的DBMS无关D、用于信息世界的建模，与具体的DBMS无关 7、数据库的并发操作可能带来的问题包括__B_。A非法用户的使用B丢失更新C数据独立性会提高D增加数据冗余度 8、在关系数据库中，模式对应的是__A___。A、视图和所有基本表B、视图和部分基本表C、基本表D、索引 9、能实现绝对的与平台无关性的Web数据库访问技术是_D_。A、ADO B、ActiveX C、WebbaseAPI D、JDBC 10、在下列描述中，正确的描述是__B___。A、SQL 是一种过程化语言B、SQL 采用集合操作方式
判断题共（222）题 1. 分类法定期于月末进行成本计算，其成本计算期与会计报告期一致。 是否 答案：否 2. 简化的分批法，由于只对完工产品分配间接计入费用，而不分批计算在产品成本，因而 又称不分批计算在产品成本的分批法。 是否 答案：是 3. 短期借款的利息费用不应计入产品成本，应作为期间费用，借记“财务费用”账户。 是否 答案：是 4. 交通运输工具的空驶费用是一种损失，不应计入运输成本。 是否 答案：否 5. 定额法与产品的生产类型没有直接联系，所以任何企业均可使用定额法。 是否 答案：否 6. 工业企业发生的各项费用都应计入产品成本。 是否 答案：否 7. 在产品盘盈盘亏的账务处理，应该在制造费用结账之前进行。 是否 答案：否 8. 直接人工效率差异，是指直接人工实际成本与直接人工标准成本之间的差额。 是否 答案：否 9. 可修复废品是指经过修复可以使用，而且在经济上合算的废品。 是否 答案：是 10. 成本报表的格式、内容及编报时间一般根据生产经营过程特点和企业管理的具体要求 而确定。 是否 答案：是 11. 联产品在分离点前发生的成本称为综合成本即联合成本。 是否 答案：是
12. 实施作业成本法需要大量的基础性数据，而企业内部各个作业中心能否提供真实可行 的数据资料是实施作业成本法成败的关键。 是否 答案：是 13. 采用简化分批法，在各月间接费用水平相差悬殊的情况下，会影响成本的正确性。 是否 答案：是 14. 辅助生产提供的产品、劳务，都是为基本生产车间和企业管理部门使用和服务的。 是否 答案：否 15. 数量进价金额核算法的优点是全面反映各种商品进、销、存的数量和金额。 是否 答案：是 16. 产品成本是生产产品过程产生各种制造费用之和。 是否 答案：否 17. 约当产量比例法适用于各月末在产品数量较大并且数量变化较大，产品成本中各项费 用比重差不多的产品。 是否 答案：是 18. 隐性成本是实际发生但是并未支付的无形损失，包括停工损失、降级损失和折旧损失， 此类成本只需计算而不必得到补偿。 是否 答案：是 19. 制定和修订定额，只是为了进行成本控制，与成本计算无关。 是否 答案：否 20. 生产车间耗用的材料，全部计入“直接材料”成本项目。 是否 答案：否 21. 品种法是各种成本计算方法中最基本的方法。 是否 答案：是 22. 在商品产品成本表中，可比产品成本的降低额和降低率，是可比产品的实际成本与计 划成本相比的降低额和降低率。 是否
1．第1题 多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为( )。 A.数组的元素处在行和列两个关系中 B.数组的元素必须从左到右顺序排列 C.数组的元素之间存在次序关系 D.数组是多维结构，内存是一维结构 您的答案：A 题目分数：2 此题得分：2.0 2．第2题 3个结点可构成( )个不同形态的二叉树。 A.2 B.3 C.4 D.5 您的答案：D 题目分数：2 此题得分：2.0 3．第3题 下列排序算法中，当初始数据有序时，花费时间反而最多的是( )。 A.起泡排序 B.希尔排序 C.堆排序 D.快速排序 您的答案：D 题目分数：2 此题得分：2.0 4．第4题 要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为( )。 A.逻辑结构、存储结构、机外表示 B.存储结构、逻辑结构、机外表示
C.机外表示、逻辑结构、存储结构 D.机外表示、存储结构、逻辑结构 您的答案：C 题目分数：2 此题得分：2.0 5．第5题 下列有关线性表的叙述中，正确的是( )。 A.元素之间是线性关系 B.线性表中至少有一个元素 C.任一元素有且仅有一个直接前趋 D.任一元素有且仅有一个直接后继 您的答案：A 题目分数：2 此题得分：2.0 6．第6题 若要在单链表中的结点*p之后插入一个结点*s，则应执行的语句是( )。 A.s-> next=p-> next; p-> next=s; B.p-> next=s; s-> next=p-> next; C.p-> next=s-> next; s-> next=p; D.s-> next=p; p-> next=s-> next; 您的答案：A 题目分数：2 此题得分：2.0 7．第7题 栈和队列都是( )。 A.限制存取位置的线性结构 B.顺序存储的线性结构 C.链式存储的线性结构 D.限制存取位置的非线性结构 您的答案：A 题目分数：2 此题得分：2.0
第1章认识数据库 10．为体育部门建立的数据库中要存储运动队、运动员、运动项目以及运动员参加运动队和运动项目比赛情况，其中运动队、运动员、运动项目应包含如下信息：（1）运动队：队名、主教练，其中队名唯一标识运动队。 （2）运动员：运动员编号、姓名、性别、年龄，其中运动员编号唯一标识一名运动员。 （3）运动项目：项目编号、项目名、所属类别，其中项目编号唯一标识一个项目。 这里规定，每个运动队有多名运动员，每名运动员只属于一个运动队；每名运动员可以参加多个项目，每个项目可以有多个运动员参加。系统记录每名运动员参加每个项目所得名次和成绩以及比赛日期。 根据以上叙述，为体育部门建立E-R模型，要求标注联系类型。 参考答案：E-R模型如下： 11．设某图书管理系统需要存储有关出版社、作者、图书以及作者的著书情况。出版社、作者和图书应包含的信息如下： （1）出版社：出版社编号、出版社名称、地址、电话 （2）图书：图书编号、书名、定价、字数 （3）作者：作者编号、姓名、单位、职称、电话 再给出如下语义和要求：每个出版社出版多种图书，每种图书有唯一的图书编号，且每种图书只能由一个出版社出版，每个出版社出版一种图书应记录其出版时间；一种图书有多名作者，每一个作者可能编著多种图书，每个作者编著一种图书应记录作者排序（即该书中作者的次序，如第一作者、第二作者等）。 试根据上述表述为该系统设计ER模型，要求标注联系的类型。 参考答案：E-R模型如下： 第2章关系数据库 9．给定如图2-6所示的关系R1、R2和R3，完成以下问题：
R 1? R 3 A
若某计算机的主频为800MHz，每个CPU周期平均包含4个主频周期，每个指令周期平均有3个CPU周期，问： （1）该机平均指令的执行速度为多少MIPS（百万条指令每秒）？ （2）若主频提高到1000MHz，每个CPU周期平均包含2个主频周期，采用流水线方式，每个指令周期平均为个CPU周期，则平均指令的执行速度又是多少MIPS？ 答案: 解：（1）因为机器主频为f＝800MHz，所以主频周期T＝1/(800×106) ＝(μs)， 每个CPU周期平均包含4个主频周期，所以CPU周期T CPU＝4 T＝4×(μs)＝(μs) 指令周期T 指令 ＝3 T CPU＝3×＝(μs) 则指令的执行速度V1＝1/ T指令＝1/ (μs) ＝(MIPS) （或800÷（4×3）= (MIPS) ） （2）1000÷（2×）= (MIPS) 设机器字长为8位（运算时为9位），已知二进制数X＝－101101，Y＝100110， 试用双符号位补码求X＋Y和X－Y的值，要求写出计算机中的运算步骤，并指 出是否有溢出。 答案: [X] 补=1 [Y] 补 =000100110 [-Y] 补 =0
[X] 补 1 + [Y] 补 000100110 1 （无溢出） [X] 补 =1 + [-Y] 补 =0 1 所以 [X+Y] 补 =1 X+Y=-000111 [X-Y] 补 =1 X-Y=-1010011 一个32位的微处理器，它有16位外部数据总线，总线的时钟频率是40MHz，假定一个总线事务的最短周期是4个时钟周期，问这个处理器的最大数据传输率是多少？如果将数据总线的宽度扩展为32位，那么处理器的最大数据传输率提高到多少？这种措施与加倍外部总线时钟频率的措施相比，哪种更好？ 一种单地址指令格式如下所示，其中I为间接特征，X为寻址模式，D为形式地址。I，X，D组成该指令的操作数有效地址E。设R1为变址寄存器，R2为基址寄存器，PC为程序计数器，请写出下表中各种寻址方式名称。 OP I X D 寻址方式 名称 I X有效地址E 立即寻址 0 00 E=D 相对寻址 0 01 E=（PC）+D 变址寻址 0 10 E=（R）+D 寄存寻址 0 11 E=（R）+D，D=0直接寻址 1 00 E=（D） 相对间接寻址 1 01 E=（（PC）+D）变址间接式 1 10 E=（（R）+D） 寄存器间接寻址 1 11 E=（（R）+D），D=0 (1)立即寻址 (2)相对寻址 (3)变址寻址 (4)寄存寻址 (5)直接寻址 (6)寄存器间接寻址
消除递归不一定需要使用栈。 答案:正确 在开散列表中不会出现堆积现象。 答案:正确 在链栈上进行进栈操作时，不需判断栈满。 答案:正确 算法的正确性，一般不进行形式化的证明，而是用测试来验证。 答案:正确 顺序表不需存放指针，链表要存放指针，故链表的存储空间要求总是比顺序表大。 答案:错误 如果n个顶点的无向图有n条边，则图中肯定有回路。 答案:正确 图G的生成树T是G的子图。 答案:正确 数组的基本运算有读、写、插入、删除等。 答案:错误 不管树的深度和形态如何，也不可能构造出一棵有100个结点的哈夫曼树。 答案:正确 如果根结点的左子树和右子树高度差不超过1，则该二叉树是平衡二叉树。 答案:错误 排序的目的是为了方便以后的查找。 答案:正确 以中序方式遍历一个堆，则得到一个有序序列。 答案:正确 二叉树中可能所有结点的度都小于2。 答案:正确 顺序表可以按序号随机存取。 答案:正确 在二叉排序树中，即使删除一个结点后马上再插入该结点，该二叉排序树的形态也可能不同。答案:正确 队列在使用中必须设置两个指针，分别指向真正的队头和队尾的位置。 答案:错误 数据的逻辑结构和运算集组成问题的数学模型，与计算机无关。
对称矩阵压缩存储后仍然可以随机存取。 答案:正确 有向图中顶点i的出度等于邻接矩阵中第i行中1的个数；入度等于第i列中1的个数。 答案:错误 树和森林都可转化为二叉树，故对给定的二叉树，不能区分是由树还是森林转换来的。 答案:错误 循环队列中入队和出队的节点位置可出现在数组的任一端，已不满足“一端进另一端出”的要求，故实际上已不是队列了。 答案:错误 顺序查找法不仅可用于顺序表上的查找，也可用于链表上的查找。 答案:正确 有向图中边数等于邻接矩阵中1的个数；也等于邻接表中的边表结点数。 答案:正确 直接插入排序是稳定的，而Shell排序就是调用若干趟直接插入排序，故也是稳定的。 答案:错误 基数排序不需进行关键字间的比较，故执行时间比基于比较的排序方法要快。 答案:错误 由二叉树的先根和后根序列可以唯一确定该二叉树。 答案:错误 不论数据如何组织，分别在10000个结点和10个结点的查找表中进行查找，前者的平均查找长度肯定比后者大。 答案:错误 在线索二叉树上，求结点的(遍历)前趋和后继时可利用线索得到，即不必进行遍历了。 答案:错误 单链表中取第i个元素的时间与i成正比。 答案:正确 广义表不仅是线性表的推广，也是树的推广。 答案:正确 拓扑排序可以分析某工程能否顺利进行。 答案:正确 哈夫曼树中不存在度为1的结点。 答案:正确 在数据结构中，算法的空间耗费包括代码和数据两部分。
第一章数据库系统概述 选择题 1实体-联系模型中，属性是指（C） A.客观存在的事物 B.事物的具体描述 C.事物的某一特征 D.某一具体事件 2对于现实世界中事物的特征，在E-R模型中使用（A） A属性描述B关键字描述C二维表格描述D实体描述 3假设一个书店用这样一组属性描述图书（书号，书名，作者，出版社，出版日期），可以作为“键”的属性是（A） A书号B书名C作者D出版社 4一名作家与他所出版过的书籍之间的联系类型是（B） A一对一B一对多C多对多D都不是 5若无法确定哪个属性为某实体的键，则（A） A该实体没有键B必须增加一个属性作为该实体的键C取一个外关键字作为实体的键D该实体的所有属性构成键 填空题 1对于现实世界中事物的特征在E-R模型中使用属性进行描述 2确定属性的两条基本原则是不可分和无关联 3在描述实体集的所有属性中，可以唯一的标识每个实体的属性称为键 4实体集之间联系的三种类型分别是1：1 、1：n 、和m：n 5数据的完整性是指数据的正确性、有效性、相容性、和一致性 简答题 一、简述数据库的设计步骤 答:1需求分析：对需要使用数据库系统来进行管理的现实世界中对象的业务流程、业务规则和所涉及的数据进行调查、分析和研究，充分理解现实世界中的实际问题和需求。 分析的策略：自下而上——静态需求、自上而下——动态需求 2数据库概念设计：数据库概念设计是在需求分析的基础上，建立概念数据模型，用概念模型描述实际问题所涉及的数据及数据之间的联系。 3数据库逻辑设计：数据库逻辑设计是根据概念数据模型建立逻辑数据模型，逻辑数据模型是一种面向数据库系统的数据模型。 4数据库实现：依据关系模型，在数据库管理系统环境中建立数据库。 二、数据库的功能 答：1提供数据定义语言，允许使用者建立新的数据库并建立数据的逻辑结构 2提供数据查询语言 3提供数据操纵语言 4支持大量数据存储 5控制并发访问 三、数据库的特点 答：1数据结构化。2数据高度共享、低冗余度、易扩充3数据独立4数据由数据库管理系统统一管理和控制：（1）数据安全性（2）数据完整性（3）并发控制（4）数据库恢复 第二章关系模型和关系数据库 选择题 1把E-R模型转换为关系模型时，A实体（“一”方）和B实体（“多”方）之间一对多联系在关系模型中是通过（A）来实现的
在无头结点的双链表中，指针P所指结点是第一个结点的条件是____。 答案: p-> prior==NULL 某无向图有28条边，则其顶点数最少为____。 答案: 8 在顺序表中做插入操作时首先检查____。 答案: 上溢或表满 查找表的逻辑结构是____。 答案: 集合 运算定义在逻辑结构上，算法定义在____结构上；运算指出“做什么”，算法指出____。 答案: 储存；怎么做 深度为k的二叉树，叶子数至多为____，叶子数至少为____。 答案: 2k-1、1 数组A[1..8][1..10]中，每个元素占3个单元，从首地址SA开始存放，若该数组按列存放，则元素A[8][5]的地址是____ 答案: SA+117 在150个结点的有序表中二分法查找，不论成功与否，键值比较次数最多为____。 答案: 8 下面程序段的时间复杂性为____。 for(i=0;i< n;i++) for(j=0;j< 10;j++) A[i][j]=0； 答案: O(n) 带头结点的单链表L为空的判定条件是____。 答案: L-> next==NULL n(≥1)个顶点的强连通图至少____条边，最多____条边。 答案: n、n(n-1) 排序算法的稳定性是指____。 答案: 对相同关键字排序前后相对位置不变 对400个结点的完全二叉树，度为1的结点数为____。 答案: 0 算法满足的五个重要特性是：____、____、____、输入、输出；其中区别于程序的地方是____。 答案: 有穷性、确定性、可行性；有穷性。
散列表中要解决的两个主要问题是：____、____。 答案: 散列函数的构造、冲突的处理 设循环链队列的长度为n，若只设尾指针，则出队和入队的时间复杂度分别是____和____。 答案: O(1)、O(1) 头指针为F、尾指针为R、带头结点的链队列为空的条件是____。 答案: R==F 在带头结点的单链表L中，若要删除第一个结点，则需执行下列三条语句： ____；L-> next=p-> next；delete p； 答案: p=L-> next 在邻接矩阵和邻接表上对图进行BFS或DFS遍历时，时间复杂性分别为____、____。 答案: O(n2)、O(n+e) 图的DFS遍历类似树的____遍历，是其推广。 答案: 先根 树的三种主要的遍历方法是：____、____和层次遍历。 答案: 先根、后根 n个结点的二叉链表中，指针总数为____个，其中____个指针为空。 答案: 2n、n+1 对长度为100的顺序表，在等概率情况下，查找成功时的平均查找长度为____，在查找不成功时的平均查找长度为____。 答案: 50/2、100(或101) 从n个结点的二叉排序树中查找一个元素，平均时间复杂性大致为____。 n) 答案: O(log 2 对广义表L=((a,b),c,d)进行操作head(tail(L))的结果是：____。 答案: c 非空单循环链表L中结点*p是尾结点的条件是____。 答案: p-> next==L 对n个顶点和e条边的无向图，采用邻接矩阵和邻接表表示时，求任一顶点度数的时间复杂性分别为____和____。 答案: O(n)、O(e/n)
题库3-判断题 制定《行政强制法》的目的是：规范行政强制的设定和实施，保障和监督行政机关依法履行职责，维护公共利益和社会秩序，保护公民、法人和其他组织的合法权益。 A．对 B．错 行政强制的设定和实施，应当适当。采用非强制手段可以达到行政管理目的的，也可以设定和实施行政强制。 A．对 B．错 法律中未设定行政强制措施的，行政法规、地方性法规不得设定行政强制措施，法律另有规定的除外。 A．对 B．错 行政机关在行政管理过程中，因工作需要，可以将行政强制措施权委托给其他机关。 A．对 B．错 行政机关对当事人实施查封、扣押的行政强制措施时，查封、扣押的期限一律不得超过三十个工作日。 A．对 B．错 行政机关作出强制执行决定前，应当事先催告当事人履行义务。经催告，当事人逾期无正当理由仍不履行行政决定的，行政机关可以作出强制执行决定。 A．对 B．错 李某因超生被计生部门处以罚款。李某拒不缴纳罚款，计生部门可以采取停止供水、供电等方式迫使李某履行行政决定。 A．对 B．错 某广告公司在道路两侧及隔离带设置广告牌，遮挡了交通信号灯和交通标志，妨碍了安全视距。为此，当地交管部门责令该广告公司排除妨碍。由于该广告公司经书面催告后无故拒不执行，交管部门对其处以一千元的罚款，并强制拆除了广告牌，所需费用由该广告公司负担。 A．对 B．错 《实施意见》提出要全力创建社会主义法治模范城市，通过五年左右的努力，把我市建成法治理念深入人心、地方法规规章健全、司法公正高效、市场运行开放有序、公共管理高效规范、社会环境安全稳定的社会主义法治模范城市，营造与国际惯例接轨的法治环境，基本达到国际先进城市的法治水平。 A．对 B．错 根据“六五”普法规划，各党政机关、社会团体、企事业单位和其他组织都肩负法制宣传教育重要职责，按照谁执法谁普法的原则，运用各种手段和途径面向全社会开展法制宣传教育。 A．对 B．错 冻结存款、汇款期限已经届满的，行政机关应当及时作出解除冻结决定。行政机关逾期未作出处理决定或者解除冻结决定的，金融机构应当自冻结期满之日起解除冻结。 A．对 B．错 法律、法规以外的其他规范性文件在特殊情况下可以设定行政强制措施。 A．对 B．错 法律、法规规定的行政机关实施行政强制措施时，应当在法定职权范围内进行。 A．对
会计法律律制度 三、判断题 1、担任总会计师的人员应当在取得高级会计师任职资格后主管一个单位或单位内一个重要方面的财务会计工作时间不少于5年。 答案：（×） 2、担任总会计师的人员应当在取得高级会计师任职资格后主管一个单位或单位内一个重要方面的财务会计工作时间不少于5年。 答案：（×） 会计师事务所的合伙人或股东应当具有取得注册会计师证书后连续5年在会计师事务所从事审计业务的经历。（） 答案：（×） 通过中级会计专业技术资格考试，即表明其获得中级会计专业职务。（） 答案：（×） 会计人员的工作岗位有计划地进行轮岗，可以促进会计人员全面熟悉业务和不断提高业务素质。（） 答案：（√） 代理记账机构可以接受委托，受委托办理委托人所有委托业务。（） 答案：（×） 《企业财务会计报告条例》的法律效力高于《企业会计准则——基本准则》（）。 答案：（√） 会计师事务所设立由省级财政部门审批，批准后报财政部备案。（） 申报高级会计师资格评审的人员，如果在财务会计工作中犯有严重错误受过党纪、政纪处分，则不能参加高级会计师资格的评审。（） 会计人员从业资格管理办法由各级财政部门自行规定。（） 根据《中华人民共和国会计法》的规定，伪造、变造会计凭证、会计账簿、编制虚假财务会计报告的行为，尚不构成犯罪的，由县级以上人民政府财政部门予以通报。（） 地方财政部门和中央有关主管单位负责本地区、本部门、本系统内的会计人员继续教育的组织管理工作。（） 12、根据《中华人民共和国会计法》的规定，隐匿或者故意销毁依法应当保存的会计凭证、会计账簿、财务会计报告的行为，尚不构成犯罪的，由县级以上人民政府财政部门予以通报，属于国家工作人员的，由其所在单位或者有关单位依法给予降级、撤职、开除行政处分。（）13、《中华人民共和国会计法》规定各单位应当根据会计业务的需要，设置会计机构，或者在有关机构中设置会计人员并指定会计主管人员，但不具备设置会计机构或会计人员条件的单位应当委托经批准设立从事代理记账业务的中介机构代理记账。（） 14、《中华人民共和国会计法》规定各单位应当根据会计业务的需要，设置会计机构，或者在有关机构中设置会计人员并指定会计主管人员，但不具备设置会计机构或会计人员条件的单位应当委托经批准设立从事代理记账业务的中介机构代理记账。（） 15、单位内部控制制度和奖惩制度不仅是单位经济管理制度的重要内容，也是影响会计人员职业道德观念的重要因素。（） 16、担任单位会计机构负责人（会计主管人员）的人员，除取得会计从业资格证书外，还应当具备会计师以上专业技术职务资格或者从事会计工作5年以上经历。（） 17、单位内部控制制度和奖惩制度不仅是单位经济管理制度的重要内容，也是影响会计人员
TTL电路及输入A、B、C波形如图所示，写出其输出逻辑表达式，并画输出Y的波形图。 TTL电路及输入A、B、C波形如图所示，写出输出逻辑表达式，并画出输出Y的波形图。 答案: TTL电路及输入A、B波形如图所示，写出其输出逻辑表达式，并画输出Y的波形图。 答案:
如图所示电路是边沿D触发器，要求：（1）写出触发器的次态逻辑表达式；（2）给出CP和A的波形如下，画出触发器的状态波形。设触发器初始状态为0。 答案: 译码器74LS138和与非门构成的逻辑电路如图所示。请写出最简的输出逻辑表达式。 答案:
同步十六进制计数器74LS161构成电路如下图所示。要求：画出电路的状态转换图，说明该电路的逻辑功能。 答案: 分析如图所示电路，要求：（1）写出输出Y的逻辑表达式；（2）由逻辑表达式列写真值表；（3）说明电路功能。 答案:
图为用译码器74LS138和与非门构成的逻辑电路。请写出其逻辑表达式，并将其化简为最简的与或式。 答案: 二个JK触发器构成的时序电路如下图所示。要求：(1).写出时钟方程和状态方程；(2).画对应的波形图；（3）说明电路功能。设触发器初始状态均为0。
答案: 根据如图所示ROM，写出Y1、Y2的逻辑表达式，并将Y1、Y2化简为最简式。 答案: 根据如图所示ROM， （1）ROM的存储容量是：； （2）写出Y1、Y2的逻辑表达式，并将Y1、Y2化简为最简逻辑表达式。
答案: 解： （1）ROM的存储容量是： 4×2 ； （2）写输出逻辑表达式并化简函数： 三个D触发器构成时序电路如下图所示。要求：写出状态方程，状态转换图，说明该时序电路的逻辑功能。设触发器初始状态Q1 Q2 Q3 =110 答案: 如图所示电路是边沿T触发器，要求：（1）写出触发器的次态逻辑表达式；（2）给出CP的波形如下，画出触发器的状态波形。设触发器初始状态为0。 答案:
1、（C）是长期存储在计算机内的有组织、可共享的数据集合。 A.数据库管理系统 B.数据库系统 C.数据库 D.文件组织 2、在手工管理阶段，数据是（B） A.有结构 B.无结构 C.整体无结构，记录有结构 D.整体结构化的 3、在文件系统管理阶段，数据（B） A.无独立性 B.独立性差 C.具有物理独立性 D.具有逻辑独立性 4、在数据库系统管理阶段，数据是（D） A.有结构的 B.无结构的 C.整体无结构，记录内有结构 D.整体结构化
5、数据库系统管理阶段，数据（D） A.具有物理独立性，没有逻辑独立性 B.具有物理独立性和逻辑独立性 C.独立性差 D.具有高度的物理独立性和一定程度的逻辑独立性 6、数据库系统不仅包括数据库本身，还要包括相应的硬件、软件和（D）A 数据库管理系统B数据库应用系统C相关的计算机系统D各类相关人员 7、DBMS通常可以向（B）申请所需计算机资源。 A数据库B操作系统C计算机硬件D应用程序 8、在DBS中，DBMS和OS之间的关系是（D）A .并发运行 B.相互调用 C. OS调用DBMS D. DBMS调用OS9\数据库管理系统（DBMS）是（C）A一个完整的数据库应用系统B一组硬件C一组系统软件D既有硬件，又有软件 10、描述数据库全体数据的全局逻辑结构和特性是（A）A模式B内模式C 外模式D用户模式 11、（D）不是DBA数据库管理员的职责。 A完整性约束说明B定义数据库模式C数据库安全D数据库管理系统设计 12、关系数据库的数据及更新操作必须遵循（D）等完整性规则。 A实体完整性和参照完整性B参照完整性和用户定义完整性C实体完整性和用户定义完整性D实体完整性、参照完整性和用户定义完整性