计算机科学与技术Word文件下载.docx
- 文档编号:18038838
- 上传时间:2022-12-13
- 格式:DOCX
- 页数:19
- 大小:78.51KB
计算机科学与技术Word文件下载.docx
《计算机科学与技术Word文件下载.docx》由会员分享,可在线阅读,更多相关《计算机科学与技术Word文件下载.docx(19页珍藏版)》请在冰豆网上搜索。
(1)一个栈的初始状态为空。
首先将元素5,4,3,2,1依次入栈,然后退栈一次,再将元素A,B,C,D依次入栈,之后将所有元素全部退栈,则所有元素退栈(包括中间退栈的元素)的顺序为【1】答案:
1DCBA2345
(2)在长度为n的线性表中,寻找最大项至少需要比较【2】次。
答案:
1
(3)一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有【3】个结点。
25
(4)仅由顺序、选择(分支)和重复(循环)结构构成的程序是【4】程序。
机构化
(5)数据库设计的四个阶段是:
需求分析,概念设计,逻辑设计【5】。
物理设计
10-03
A)对长度为n的有序链表进行查找,最坏清况下需要的比较次数为n
B)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)
D)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)
(2)算法的时问复杂度是指
A)算法的执行时间B)算法所处理的数据量答案:
C)算法程序中的语司或指令条数 D)算法在执行过程中所需要的基本运算次数
(3)软件按功能可以分为:
应用软件、系统软件和支撑软件(或工具软件)。
下面属于系统软件的是
A)编辑软件 B)操作系统 C)教务管理系统 D)浏览器答案:
(4)软件(程序)调试的任务是
A)诊断和改正程序中的错误 B)尽可能多地发现程序中的错误
C)发现并改正程序中的所有错误 D)确定程序中错误的性质答案:
(5)数据流程图(DFD图)是
A)软件概要设计的工具 B)软件详细设计的工具
C)结构化方法的需求分析工具 D)面向对象方法的需求分析工具答案:
(6)软件生命周期可分为定义阶段,开发阶段和维护阶段。
详细设计属于
A)定义阶段 B)开发阶段C)维护阶段 D)上述三个阶段答案:
(7)数据库管理系统中负责数据模式定义的语言是
A)数据定义语言 B)数据管理语言 C)数据操纵语言 D)数据控制语言答案:
(8)在学生管理的关系数据库中,存取一个学生信息的数据单位是
A)文件 B)数据库 C)字段 D)记录答案:
(9)数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
A)需求分析阶段 B)逻辑设计一阶段C)概念设计阶段D)物理设计阶段答案:
(10)有两个关系R和T如下:
则由关系K得到关系T的操作是 A)选择 B)投影 C)交 D)并答案:
(1)一个队列的初始状态为空。
现将元素A,B,C,D,E,F,5,4,3,2,1依次入队,然后再依次退队,则元素退队的顺序为【1】。
答案:
ABCDE54321
(2)设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元素),则该循环队列中共有【2】个元素。
15
(3)设二叉树如下:
对该二叉树进行后序遍历的结果为【3】。
EDBGHFCA
(4)软件是【4】、数据和文档的集合。
程序
(5)有一个学生选课的关系,其中学生的关系模式为:
学生(学号,姓名,班级,年龄),课程的关系模式为:
课程(课号,课程名,学时),其中两个关系模式的键分别是学号和课号,则关系模式选课可定义为:
选课(学号,【5】,成绩)。
课号
09-09
(1)下列数据结构中,属于非线性结构的是
A)循环队列B)带链队列C)二叉树D)带链栈答案:
(2)下列数据结构中,能够按照“先进后出”原则存取数据的是
A)循环队列B)栈C)队列D)二叉树答案:
(3)对于循环队列,下列叙述中正确的是答案:
A)队头指针是固定不变的B)队头指针一定大于队尾指针
C)队头指针一定小于队尾指针D)队头指针可以大于队尾指针,也可以小于队尾指针
(4)算法的空间复杂度是指答案:
A)算法在执行过程中所需要的计算机存储空间B)算法所处理的数据量
C)算法程序中的语句或指令条数D)算法在执行过程中所需要的临时工作单元数
(5)件设计中划分模块的一个准则是
A)低内聚低耦合B)高内聚低耦合C)低内聚高耦合D)高内聚高耦合答案:
(6)下列选项中不属于结构化程序设计原则的是
A)可封装B)自顶向下C)模块化D)逐步求精答案:
(7)软件详细设计产生的图如下:
该图是
A)N-S图B)PAD图C)程序流程图D)E-R图答案:
(8)数据库管理系统是
A)操作系统的一部分B)在操作系统支持下的系统软件
C)一种编译系统D)一种操作系统答案:
(9)在E-R图中,用来表示实体联系的图形是
A)椭圆形B)矩形C)菱形D)三角形答案:
(10)有三个关系R,S,和T如下:
其中关系T由关系R和S通过某种操作得到,该操作为
A)选择B)投影C)交D)并答案:
(1)某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有【1】个结点。
14
(2)程序流程图中菱形框表示【2】答案:
逻辑调节
(3)软件开发过程主要分为需求分析、设计、编码与测试四个阶段。
其中【3】阶段
产生”软件需求规格说明书“。
需求分析
(4)在数据库技术中,实体集之间的联系可以是一对一或一对多或多对多的,那么”学生“
和"
可选课程"
的联系为【4】答案:
多对多
(5)人员基本信息一般包括:
身份证号,姓名,性别,年龄等。
其中可以作为主关键字的
是【5】答案:
身份证号
09-03
A)栈是“先进先出”的线性表B)队列是“先进后出”的线性表
C)循环队列是非线性结构
D)有序线性表既可以采用顺序存储结构,也可以采用链式存储结构答案:
(2)支持子程序调用的数据结构是
A)栈B)树C)队列D)二叉树答案:
(3)某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
A)10B)8C)6D)4答案:
(4)下列排序方法中,最坏情况下比较次数最少的是
A)冒泡排序B)简单选择排序C)直接插入排序D)堆排序答案:
(5)软件按功能可以分为:
应用软件、系统软件和支撑软件〔或工具软件)。
下面属于应用软件的是
A)编译程序B)操作系统C)教务管理系统D)汇编程序答案:
(6)下面叙述中错误的是
A)软件测试的目的是发现错误并改正错误
B)对被调试的程序进行“错误定位”是程序调试的必要步骤
C)程序调试通常也称为Debug
D)软件测试应严格执行测试计划,排除测试的随意性答案:
(7)耦合性和内聚性是对模块独立性度量的两个标准。
下列叙述中正确的是
A)提高耦合性降低内聚性有利于提高模块的独立性
B)降低耦合性提高内聚性有利于提高模块的独立性
C)耦合性是指一个模块内部各个元素间彼此结合的紧密程度
D)内聚性是指模块间互相连接的紧密程度答案:
(8)数据库应用系统中的核心问题是
A)数据库设计B)数据库系统设计C)数据库维护D)数据库管理员培训答案:
(9)有两个关系R,S如下:
R
S
a
3
2
b
c
由关系R通过运算得到关系S,则所使用的运算为
A)选择B)投影C)插入D)连接答案:
(10)将E-R图转换为关系模式时,实体和联系都可以表示为
A)属性B)键C)关系D)域答案:
(1)假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指间栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有【1】个元素。
19
(2)软件测试可分为白盒测试和黑盒测试。
基本路径测试属于【2】测试。
白盒
(3)符合结构化原则的三种基本控制结构是:
选择结构、循环结构和【3】。
顺序结构
(4)数据库系统的核心是【4】。
数据库管理系统
(5)在E-R图中,图形包括矩形框、菱形框、椭圆框。
其中表示实体联系的是【5】框。
菱形
08-09
现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是(答案:
B)。
A)12345ABCDE B)EDCBA54321 C)ABCDE12345 D)54321EDCBA
(2)下列叙述中正确的是(答案:
D)。
A)循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
B)在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况
C)在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
D)循环队列中元素的个数是由队头指针和队尾指针共同决定
(3)在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是(答案:
C)。
A)O(n) B)O(n2) C)O(log2n) D)O(nlog2n)
(4)下列叙述中正确的是(答案:
A)。
A)顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
B)顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C)顺序存储结构能存储有序表,链式存储结构不能存储有序表
D)链式存储结构比顺序存储结构节省存储空间
(5)数据流图中带有箭头的线段表示的是(答案:
A)控制流B)事件驱动C)模块调用D)数据流
(6)在软件开发中,需求分析阶段可以使用的工具是(答案:
A)N-S图B)DFD图C)PAD图D)程序流程图
(7)在面向对象方法中,不属于“对象”基本特点的是(答案:
A)一致性B)分类性C)多态性D)标识唯一性
(8)一间宿舍可住多个学生,则实体宿舍和学生之间的联系是(答案:
A)一对一B)一对多C)多对一D)多对多
(9)在数据管理技术发展的三个阶段中,数据共享最好的是(答案:
A)人工管理阶段B)文件系统阶段C)数据库系统阶段D)三个阶段相同
RST
m
n
5
由关系R和S通过运算得到关系T,则所使用的运算为(答案:
A)笛卡尔积B)交C)并D)自然连接
二、填空题(每空2分,共30分)
(1)对下列二叉树进行中序遍历的结果答案:
DBXEAYEZC。
(2)按照软件测试的一般步骤,集成测试应在【2】测试之后进行。
单元
(3)软件工程三要素包括方法、工具和过程,其中,【3】支持软件开发的各个环节的控制和管理。
过程
(4)数据库设计包括概念设计、【4】和物理设计。
逻辑设计
(5)在二维表中,元组的【5】不能再分成更小的数据项。
分量
08-04
(1)程序流程图中带有箭头的线段表示的是()。
A)图元关系 B)数据流 C)控制流 D)调用关系答案:
(2)结构化程序设计的基本原则不包括()。
A)多态性B)自顶向下C)模块化D)逐步求精答案:
(3)软件设计中模块划分应遵循的准则是()。
A)低内聚低耦合B)高内聚低耦合C)低内聚高耦合D)高内聚高耦合答案:
(4)在软件开发中,需求分析阶段产生的主要文档是()。
A)可行性分析报告 B)软件需求规格说明书
C)概要设计说明书 D)集成设计计划答案:
(5)算法的有穷性是指()。
A)算法程序的运行时间是有限的 B)算法程序所处理的数据量是有限的
C)算法程序的长度是有限的 D)算法只能被有限的用户使用答案:
(6)对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
A)快速排序B)冒泡排序C)直接插入排序D)堆排序答案:
(7)下列关于栈的叙述正确的是()。
A)栈按“先进先出”组织数据 B)栈按“先进后出”组织数据
C)只能在栈底插入数据 D)不能删除数据答案:
(8)在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
A)需求分析阶段 B)概念设计阶段 C)逻辑设计阶段 D)物理设计阶段答案:
(9)有3个关系R、S和T如下:
k1
f
h2
n1
x1
RST
由关系R和S通过运算得到关系T,则所使用的运算为()。
A)并 B)自然连接 C)笛卡尔积 D)交答案:
(10)设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
A)课号,成绩 B)学号,成绩 C)学号,课号 D)学号,姓名,成绩答案:
(1)测试用例包括输入值集和【1】值集。
输出
(2)深度为5的满二叉树有【2】个叶子结点。
16
(3)设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针rear=29(指向队尾元素),则该循环队列中共有【3】个元素。
答案24:
(4)在关系数据库中,用来表示实体之间联系的是【4】。
关系
(5)在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中,【5】负责数据的模式定义与数据的物理存取构建。
数据定义语言
07-09
(1)软件是指(答案:
A)程序B)程序和文档C)算法加数据结构D)程序、数据与相关文档的完整集合
(2)软件调试的目的是()。
A)发现错误 B)改正错误 C)改善软件的性能 D)验证软件的正确性答案:
(3)在面向对象的方法中,实现信息隐蔽是依靠()。
A)对象的继承B)对象的多态C)对象的封装D)对象的分类答案:
(4)下列叙述中,不符合良好程序设计风格要求的是()。
A)程序的效率第一,清晰第二 B)程序的可读性好
C)程序中要有必要的注释 D)输入数据前要有提示信息答案:
(5)下列叙述中正确的是()。
A)程序执行的效率与数据的存储结构密切相关
B)程序执行的效率只取决于程序的控制结构
C)程序执行的效率只取决于所处理的数据量
D)以上三种说法都不对答案:
(6)下列叙述中正确的是()。
A)数据的逻辑结构与存储结构必定是一一对应的
B)由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一定是线性结构
C)程序设计语言中的数据一般是顺序存储结构,因此,利用数组只能处理线性结构
D)以上三种说法都不对。
(7)冒泡排序在最坏情况下的比较次数是
A)n(n+1)/2 B)nlog2n C)n(n-1)/2 D)n/2答案:
(8)一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
A)219 B)221 C)229 D)231答案:
(9)下列叙述中正确的是()。
A)数据库系统是一个独立的系统,不需要操作系统的支持
B)数据库技术的根本目标是要解决数据的共享问题
C)数据库管理系统就是数据库系统
(10)下列叙述中正确的是()。
A)为了建立一个关系,首先要构造数据的逻辑关系
B)表示关系的二维表中各元组的每一个分量还可以分成若干数据项
C)一个关系的属性名表称为关系模式
D)一个关系可以包括多个二维表答案:
(1)软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性,其中最重要的是【1】。
无歧义性
(2)在两种基本测试方法中,【2】测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。
白盒测试
(3)线性表的存储结构主要分为顺序存储结构和链式存储结构。
队列是一种特殊的线性表,循环队列是队列的【3】存储结构。
顺序
(4)对下列二叉树进行中序遍历的结果为【4】。
ACBDFEHGP
(5)在E-R图中矩形表示【5】。
实体集
07-04
01)下列叙述中正确的是答案:
A)算法的效率只与问题的规模有关,而与数据的存储结构无关
B)算法的时间复杂度是指执行算法所需要的计算工作量
C)数据的逻辑结构与存储结构是一一对应的
D)算法的时间复杂度与空间复杂度一定相关
02)在结构化程序设计中,模块划分的原则是答案:
A)各模块应包括尽量多的功能 B)各模块的规模应尽量大
C)各模块之间的联系应尽量紧密D)模块内具有高内聚度、模块间具有低耦合度
03)下列叙述中正确的是
A)软件测试的主要目的是发现程序中的错误
B)软件测试的主要目的是确定程序中错误的位置
C)为了提高软件测试的效率,最好由程序编制者自己来完成软件测试的工作
D)软件测试是证明软件没有错误答案:
04)下面选项中不属于面向对象程序设计特征的是
A)继承性B)多态性C)类比性D)封装性答案:
05)下列对队列的叙述正确的是
A)队列属于非线性表B)队列按“先进后出”原则组织数据
C)队列在队尾删除数据D)队列按“先进先出”原则组织数据答案:
06)
A)DYBEAFCZXB)YDEBFZXCAC)ABDYECFXZD)ABCDEFXYZ答案:
07)某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
A)n+1B)n-1C)2nD)n/2答案:
08)在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
A)并B)交C)投影D)笛卡儿乘积答案:
09)在E-R图中,用来表示实体之间联系的图形是
A)矩形B)椭圆形C)菱形D)平行四边形答案:
10)下列叙述中错误的是
A)在数据库系统中,数据的物理结构必须与逻辑结构一致
B)数据库技术的根本目标是要解决数据的共享问题
C)数据库设计是指在已有数据库管理系统的基础上建立数据库
D)数据库系统需要操作系统的支持答案:
1)在深度为7的满二叉树中,度为2的结点个数为【1】。
63
2)软件测试分为白箱(盒)测试和黑箱(盒)测试。
等价类划分法属于【2】测试。
黑箱或黑盒或黑箱(盒)或黑箱(盒)
3)在数据库系统中,实现各种数据管理功能的核心软件称为【3】。
数据库管理系统或DBMS
4)软件生命周期可分为多个阶段,一般分为定义阶段、开发阶段和维护阶段。
编码和测试属于【4】阶段。
开发或软件开发
5)在结构化分析使用的数据流图(DFD)中,利用【5】对其中的图形元素进行确切解释。
数据字典或DD
06-09
01)下列选项中不符合良好程序设计风格的是
A)源程序要文档化B)数据说明的次序要规范化
C)避免滥用goto语句D)模块设计要保证高耦合、高内聚答案:
02)从工程管理角度,软件设计一般分为两步完成,它们是
A)概要设计与详细设计 B)数据设计与接口设计
C)软件结构设计与数据设计D)过程设计与数据设计答案:
03)下列选项中不属于软件生命周期开发阶段任务的是
A)软件测试B)概要设计C)软件维护D)详细设计答案:
04)在数据库系统中,用户所见的数据模式为
A)概念模式B)外模式C)内模式D)物理模式答案:
05)数据库设计的四个阶段是:
需求分析、概念设计、逻辑设计和
A)编码设计B)测试阶段C)运行阶段D)物理设计答案:
A)T=R∩SB)T=R∪SC)T=R×
SD)T=R/S答案:
07)下列叙述中正确的是
A)一个算法的空间复杂度大,则其时间复杂度也必定大
B)一个算法的空间复杂度大,则其时间复杂度必定小
C)一个算法的时间复杂度大,则其空间复杂度必定小
D)上述三种说法都不对答案:
08)在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
A)63B)64C)6D)7答案:
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机科学 技术
![提示](https://static.bdocx.com/images/bang_tan.gif)