搜索
1套1.栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(B)。A)12345ABCDEB)EDCBA54321C)ABCDE12345D)54321EDCBA【解析】栈是先进后出的原则组织数据，所以入栈最早的最后出栈，所以选择B)。2.叙述中正确的是(D)。A)循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B)在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C)在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D)循环队列中元素的个数是由队头指针和队尾指针共同决定【解析】循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以A)错误；在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况，所以B)与C)错误。3.度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(C)。A)B)C)D)【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为的有序线性表，在最坏下列叙述中正确的是()。A)顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B)顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C)顺序存储结构能存储有序表，链式存储结构不能存储有序表D)链式存储结构比顺序存储结构节省存储空间在软件开发中，需求分析阶段产生的主要文档是()。A)可行性分析报告B)软件需求规格说明书C)概要设计说明书D)集成测试计划4.在软件开发中，需求分析阶段产生的主要文档是(B)。A)可行性分析报告B)软件需求规格说明书C)概要设计说明书D)集成测试计划【解析】A)错误，可行性分析阶段产生可行性分析报告。C)错误，概要设计说明书是总体设计阶段产生的文档。D)错误，集成测试计划是在概要设计阶段编写的文档。B)正确，需求规格说明书是后续工作如设计、编码等需要的重要参考文档5.算法的有穷性是指A)。A)算法程序的运行时间是有限的B)算法程序所处理的数据量是有限的C)算法程序的长度是有限的D)算法只能被有限的用户使用【解析】算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。有穷性是指算法程序的运行时间是有限的。6.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(D)。A)快速排序B)冒泡排序C)直接插入排序D)堆排序【解析】除了堆排序算法的比较次数是，其他的都是n(n－1)/2。7.下列关于栈的叙述正确的是(B)。A)栈按先进先出组织数据B)栈按先进后出组织数据C)只能在栈底插入数据D)不能删除数据【解析】栈是按先进后出的原则组织数据的，数据的插入和删除都在栈顶进行操作。8.在数据库设计中，将E－R图转换成关系数据模型的过程属于(C)。A)需求分析阶段B)概念设计阶段C)逻辑设计阶段D)物理设计阶段解析】E－R图转换成关系模型数据则是把图形分析出来的联系反映到数据库中，即设计出表，所以属于逻辑设计阶段。9.有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(D)。【解析】自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，所以B)错误。笛卡尔积是用R集合中元素为第一元素，S集合中元素为第二元素构成的有序对，所以C)错误。根据关系T可以很明显的看出是从关系R与关系S中取得相同的关系组所以取得是交运算，选择D)。10.设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(C)。A)课号，成绩B)学号，成绩C)学号，课号D)学号，姓名，成绩【解析】学号是学生表S的主键，课号是课程表C的主键，所以选课表SC的关键字就应该是与前两个表能够直接联系且能唯一定义的学号和课号，所以选择C)。11.数据库管理系统提供的数据控制功能包括DA)数据的完整性B)恢复和并发控制C)数据的安全性D)以上所有各项【解析】数据库管理系统提供数据控制功能，即是数据的安全性、完整性和并发控制等对数据库运行进行有效地控制和管理，以确保数据正确有效,包括A、B、C。答案D。12.下列关于关系模型的叙述中，正确的是AA)关系模型用二维表表示实体及实体之间的联系B)外键的作用是定义表中两个属性之间的关系C)关系表中一列的数据类型可以不同D)主键是表中能够唯一标识元组的一个属性【解析】A选项属于基础定义，正确；外键的作用建立和加强两个表数据之间的链接的一列或多列，保持数据一致性，完整性，所以B选项错误；关系表中一列的数据类型一定要相同，C选项不正确；主键是表中能够唯一标识元组的一个属性或属性集，C选项错误。答案A。13.数据库系统的三级模式结构是AA)模式，外模式，内模式B)外模式，子模式，内模式C)模式，逻辑模式，物理模式D)逻辑模式，物理模式，子模式【解析】数据库系统的三级模式：模式，外模式，内模式。答案A。14.1NF、2NF、3NF之间的关系是DA)B)C)D)解析】第一范式（1NF）就是无重复的列，第二范式（2NF）是在第一范式（1NF）的基础上建立起来的，即满足第二范式（2NF）必须先满足第一范式（1NF），第一范式不一定是第二范式，满足第三范式（3NF）必须先满足第二范式（2NF）。答案D。15.数据库系统三级模式之间的两级映像指的是A)外模式/模式映象、外模式/内模式映象B)外模式/模式映象、模式/内模式映象C)外模式/内模式映象、模式/内模式映象D)子模式/模式映象、子模式/内模式映象【解析】模式是介于内模式和外模式之间的中间层次。三级模式之间的两级映像指外模式/模式映象、模式/内模式映象。答案B16.下列关于数据的叙述中，错误的是A)数据的种类分为文字、图形和图像三类B)数字只是最简单的一种数据C)数据是描述事物的符号记录D)数据是数据库中存储的基本对象【解析】数据是指存储在某种介质上能够识别的物理符号，是信息的载体，这些符号可以是、文字、符号、图像都是数据等。答案A。17.不属于MySQL逻辑运算符的是A)|B)!C)||D)&&解析】逻辑运算符包括逻辑非（not或者！），逻辑与（and或者&&），逻辑或（or或者||），逻辑异或（XOR）。答案选A18.设有部门和职工两个实体，每个职工只能属于一个部门，一个部门可以有多名职工，则部门与职工实体之间的联系类型是A)1：nB)1：1C)m：nD)0：m【解析】1个部门对应n个员工，A对，其它选项对应关系皆错。答案A。19下列关于SQL的叙述中，正确的是A)SQL是专供MySQL使用的结构化查询语言B)SQL是一种过程化的语言C)SQL是关系数据库的通用查询语言D)SQL只能以交互方式对数据库进行操作【解析】SQL是一个通用的、功能极强的关系数据库语言；SQL是一个非过程化的语言，因为它一次处理一个记录，对数据提供自动导航；作为独立的语言，SQL可以独立用于联机交互的使用方式，作为嵌入式语言，SQL语句能够嵌入到高级语言（C，Java）程序中。答案C。20下列关于空值的描述中，正确的是A)空值等同于数值B)空值等同于空字符串C)空值表示无值D)任意两个空值均相同【解析】空值表示值未知。空值不同于空白或零值。没有两个相等的空值。答案C。21在MySQL中，使用关键字AUTO_INCREMENT设置自增属性时，要求该属性列的数据类型是A)INTB)DATETIMEC)VARCHARD)DOUBLE【解析】Auto-increment会在新记录插入表中时生成一个唯一的数字，一个表只能有一个AUTO_INCREMENT属性，且该属性必须为主键的一部分。AUTO_INCREMENT属性可以是任何整数类型（tinyint，smallint，int，bigint等）。答案A22使用SQL语句查询学生信息表tbl_student中的所有数据，并按学生学号stu_id升序排列，正确的语句是A)SELECT*FROMtbl_studentORDERBYstu_idASC;B)SELECT*FROMtbl_studentORDERBYstu_idDESC;C)SELECT*FROMtbl_studentstu_idORDERBYASC;D)SELECT*FROMtbl_studentstu_idORDERBYDESC;解析】基本语法，ASC为升序，DESC为降序，ORDERBY后面必须跟上要排序的属性名，B为降序排列，C、D语法错误。答案A。23在使用INSERT语句插入数据时，正确的使用形式不包括A)INSERT…VALUES语句B)INSERT…SELECT语句C)INSERT…WHERE语句D)INSERT…SET语句【解析】insert…values为一般常用的插入数据，A选项正确。Insert…select常用于表复制式插入，B对。where用于条件地从表中选取数据，不用于insert语句中。C错。Insert…set适合插入单行，D对。答案C。24对于SQL查询：SELECT*FROMtbl_nameWHEREid=(SELECTidFROMtbl_name)，假设该表中包含id字段，那么该语句正确执行的条件是A)该表中必须有多条记录B)该表中必须只有一条记录C)该表中记录数必须小于等于一条【解析】当表中记录多于1条记录时，(SELECTidFROMtbl_name)返回的是一个结果集，把结果集赋给id，显然执行语句失败，当记录小于等于1时，返回的是空或者是id值，可以作为条件查询。答案C。25SQL中，不能创建索引的语句是A)CREATETABLEB)ALTERTABLEC)CREATEINDEXD)SHOWINDEX解析】createtable创建表中可以建索引,A对。Altertable改变表的结构中可建索引，B对。Createindex为创建索引语句,C对。SHOWINDEX用于返回表索引信息，不能用于创建索引。答案D。26学生表student如下所示：学号姓名所在系编号总学分021林山0232026张宏0126056王林0222101赵松04NULL下面SQL语句中返回值为3的是A)SELECTCOUNT(*)FROMstudent;B)SELECTCOUNT(所在系编号)FROMstudent;C)SELECTCOUNT(*)FROMstudentGROUPBY学号;D)SELECTCOUNT(总学分)FROMstudent;解析】A返回4；B返回4；C返回4四个1；D返回3。答案D。27下列关于表级约束和列级约束的描述中，不正确的是A)列级约束针对某个特定的列，包含在列定义中B)表级约束与列定义相互独立，不包含在列定义中C)列级约束可能涉及到多个列，也可能仅涉及到一个列D)表级约束可能涉及到多个列，也可能仅涉及到一个【解析】列约束是对某一个特定列的约束，包含在列定义中，表约束与列定义相互独立，不包括在列定义中，通常用于对多个列一起进行约束。A、B、D对。答案C。28在SELECT语句中，指定需要查询的内容时，下列不可使用的是A)百分号通配符B)列的别名C)聚合函数D)相应列参与计算的表达式【解析】百分号通配符用于不指定查询内容时，用于用于sql的模糊。B、C、D皆可根据查询需要使用。答案A29设有语句：CREATEUNIQUEINDEXidxONbooks(id)DESC;以下关于该语句的叙述中，错误的是A)idx是要建立索引的数据表名解析】index后紧跟索引名idx，A错。Uniqueindex意为唯一索引，B对。desc意为索引按关键字降序排列，C对。是索引关键字id，D对。答案A。30以下关于PRIMARYKEY和UNIQUE的描述