第一章 计算机的发展

第一章 单元测验

1、最早的人造计算工具是( )。
    A、算筹
    B、八卦算
    C、古珠算
    D、了知算

2、机械式计算工具能够( )。
    A、手工实现算法
    B、自动实现算法
    C、半自动实现算法
    D、全双工实现算法

3、下列不属于第二代计算机特点的一项是( )。
    A、采用电子管作为逻辑元件
    B、运算速度为每秒几万 ~几十万条指令
    C、内存主要采用磁芯
    D、外存储器主要采用磁盘和磁带

4、电子计算机按主要元器件不同划分,第一代到第四代计算机依次是( )。
    A、机械计算机、电子管计算机、晶体管计算机、集成电路计算机
    B、晶体管计算机、集成电路计算机、大规模集成电路计算机、光器件计算机
    C、电子管计算机、晶体管计算机、中小规模集成电路计算机、大规模/超大规模集成电路计算机
    D、手摇机械计算机、电动机械计算机、电子管计算机、晶体管计算机

5、图灵机不能计算的问题现代计算机未必不能计算。

第二章 学科的基本问题

第二章 单元测验

1、有三个关系R、S和T如下: 由关系R和S通过运算得到关系T,则所使用的运算为(  )。
    A、并
    B、自然连接
    C、笛卡尔积
    D、交

2、设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为(  )。
    A、课号,成绩
    B、学号,成绩
    C、学号,课号
    D、学号,姓名,成绩

3、在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
    A、需求分析阶段
    B、概念设计阶段
    C、逻辑设计阶段
    D、物理设计阶段

4、下列关于栈的叙述正确的是(  )。
    A、栈按"先进先出"组织数据
    B、栈按"先进后出"组织数据
    C、只能在栈底插入数据
    D、不能删除数据

5、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是(  )。
    A、12345ABCDE
    B、EDCBA54321
    C、ABCDE12345
    D、54321EDCBA

6、下列叙述中正确的是(  )。
    A、循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
    B、在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况
    C、在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
    D、循环队列中元素的个数是由队头指针和队尾指针共同决定

7、下列叙述中正确的是(  )。
    A、顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
    B、顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
    C、顺序存储结构能存储有序表,链式存储结构不能存储有序表
    D、链式存储结构比顺序存储结构节省存储空间

8、一间宿舍可住多个学生,则实体宿舍和学生之间的联系是(  )。
    A、一对一
    B、一对多
    C、多对一
    D、多对多

9、有三个关系R、S和T如下: 由关系R和S通过运算得到关系T,则所使用的运算为(  )。
    A、笛卡尔积
    B、交
    C、并
    D、自然连接

10、下列叙述中正确的是(  )。
    A、栈是"先进先出"的线性表
    B、队列是"先进后出"的线性表
    C、循环队列是非线性结构
    D、有序线性表既可以采用顺序存储结构,也可以采用链式存储结构

第三章 数据表示

第三章 单元测验

1、设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为(  )。
    A、课号,成绩
    B、学号,成绩
    C、学号,课号
    D、学号,姓名,成绩

2、一间宿舍可住多个学生,则实体宿舍和学生之间的联系是(  )。
    A、一对一
    B、一对多
    C、多对一
    D、多对多

3、有三个关系R、S和T如下: 由关系R和S通过运算得到关系T,则所使用的运算为(  )。
    A、笛卡尔积
    B、交
    C、并
    D、自然连接

4、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是(  )。
    A、12345ABCDE
    B、EDCBA54321
    C、ABCDE12345
    D、54321EDCBA

5、下列叙述中正确的是(  )。
    A、顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
    B、顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
    C、顺序存储结构能存储有序表,链式存储结构不能存储有序表
    D、链式存储结构比顺序存储结构节省存储空间

6、下列叙述中正确的是(  )。
    A、栈是"先进先出"的线性表
    B、队列是"先进后出"的线性表
    C、循环队列是非线性结构
    D、有序线性表既可以采用顺序存储结构,也可以采用链式存储结构

7、将十进制数123转换成二进制数。

8、将十进制数0.625转换成二进制数

9、将八进制数137转换成二进制数。

10、将二进制数110101101.11011转换成十六进制数。

第四章 计算机系统

第四章 计算机系统

1、程序流程图中带有箭头的线段表示的是(  )。
    A、图元关系
    B、数据流
    C、控制流
    D、调用关系

2、结构化程序设计的基本原则不包括(  )。
    A、多态性
    B、自顶向下
    C、模块化
    D、逐步求精

3、软件设计中模块划分应遵循的准则是(  )。
    A、低内聚低耦合
    B、高内聚低耦合
    C、低内聚高耦合
    D、高内聚高耦合

4、在软件开发中,需求分析阶段产生的主要文档是(  )。
    A、可行性分析报告
    B、软件需求规格说明书
    C、概要设计说明书
    D、集成测试计划

5、在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是(  )。
    A、
    B、
    C、
    D、

6、在软件开发中,需求分析阶段可以使用的工具是(  )。
    A、N-S图
    B、DFD图
    C、PAD图
    D、程序流程图

7、软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(  )。
    A、编译程序
    B、操作系统
    C、教务管理系统
    D、汇编程序

8、下面叙述中错误的是(  )。
    A、软件测试的目的是发现错误并改正错误
    B、对被调试的程序进行"错误定位"是程序调试的必要步骤
    C、程序调试通常也称为Debug
    D、软件测试应严格执行测试计划,排除测试的随意性

9、耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(  )。
    A、提高耦合性降低内聚性有利于提高模块的独立性
    B、降低耦合性提高内聚性有利于提高模块的独立性
    C、耦合性是指一个模块内部各个元素间彼此结合的紧密程度
    D、内聚性是指模块间互相连接的紧密程度

10、数据库管理系统是(  )。
    A、操作系统的一部分
    B、在操作系统支持下的系统软件
    C、一种编译系统
    D、一种操作系统

第六章 IT产业、社会与职业道德

第六章 IT产业、社会与职业道德

1、全球最大的非营利性专业技术学会——美国电气和电子工程师学会的英文缩写是( )。
    A、ACM
    B、CCF
    C、ISO
    D、IEEE

2、CCF代表哪个学会组织?
    A、美国计算机学会
    B、中国计算机学会
    C、世界计算机学会组织
    D、联合国计算机学会组织

3、下列哪些是属于恶意程序
    A、病毒
    B、蠕虫
    C、特洛伊木马
    D、间谍软件

4、下列哪些因素会威胁数据安全。( )
    A、硬盘驱动器损坏
    B、人为错误
    C、黑客
    D、病毒

5、下列哪些属于数据安全防护技术?( )
    A、数据备份
    B、磁盘阵列
    C、双机容错
    D、数据迁移

期末考试

计算机科学导论期末考试

1、1.最早的人造计算工具是( )。
    A、算筹
    B、八卦算
    C、古珠算
    D、了知算

2、机械式计算机工具能够( )。
    A、自动实现算法
    B、手动实现算法
    C、半自动实现算法
    D、全双工实现算法

3、下列不属于第二代计算机特点的一项是( )。
    A、采用电子管作为逻辑元件
    B、运算速度为每秒几万~几十万条指令
    C、内存主要采用磁芯
    D、外存储器主要采用磁盘和磁带

4、电子计算机按主要元器件不同划分,第一代至第四代计算机依次是( )。
    A、机械计算机、电子管计算机、晶体管计算机、集成电路计算机
    B、晶体管计算机、集成电路计算机、大规模集成电路计算机、光器件计算机
    C、电子管计算机、晶体管计算机、中小规模集成电路计算机、大规模/超大规模集成电路计算机
    D、手摇机械计算机、电动机械计算机、电子管计算机、晶体管计算机

5、有三个关系R、S和T如下: 由关系R和S通过运算得到关系T,则所使用的运算为(  )。
    A、并
    B、自然连接
    C、笛卡尔积
    D、交

6、设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为(  )。
    A、课号,成绩
    B、学号,成绩
    C、学号,课号
    D、学号,姓名,成绩

7、在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
    A、需求分析阶段
    B、概念设计阶段
    C、逻辑设计阶段
    D、物理设计阶段

8、下列关于栈的叙述正确的是(  )。
    A、栈按"先进先出"组织数据
    B、栈按"先进后出"组织数据
    C、只能在栈底插入数据
    D、不能删除数据

9、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是(  )。
    A、12345ABCDE
    B、ABCDE12345
    C、EDCBA54321
    D、54321EDCBA

10、下列叙述中正确的是(  )。
    A、循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
    B、在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况
    C、在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
    D、循环队列中元素的个数是由队头指针和队尾指针共同决定

11、下列叙述中正确的是(  )。
    A、顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
    B、顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
    C、顺序存储结构能存储有序表,链式存储结构不能存储有序表
    D、链式存储结构比顺序存储结构节省存储空间

12、一间宿舍可住多个学生,则实体宿舍和学生之间的联系是(  )。
    A、一对一
    B、一对多
    C、多对一
    D、多对多

13、有三个关系R、S和T如下: 由关系R和S通过运算得到关系T,则所使用的运算为(  )。
    A、笛卡尔积
    B、交
    C、并
    D、自然连接

14、下列叙述中正确的是(  )。
    A、栈是"先进先出"的线性表
    B、队列是"先进后出"的线性表
    C、循环队列是非线性结构
    D、有序线性表既可以采用顺序存储结构,也可以采用链式存储结构

15、如下图所示的流程图,试分析其基本结构。( )
    A、选择结构
    B、顺序结构
    C、分支结构
    D、循环结构

16、如下图所示的流程图,试分析其基本结构。( )
    A、线性结构
    B、顺序结构
    C、选择结构
    D、循环结构

17、如下图所示的流程图,试分析其基本结构。( )
    A、线性结构
    B、顺序结构
    C、选择结构
    D、循环结构

18、用插入排序的方法将无序数组{49,38,65,97,76,13,27}排成从大到小的顺序。 第一趟排序:(49)38 65 97 76 13 27 第二趟排序:(38 49)65 97 76 13 27 第三趟排序:_____________________ 第四趟排序:(38 49 65 97)76 13 27 第五趟排序:(38 49 65 76 97)13 27 第六趟排序:(13 38 49 65 76 97)27 第七趟排序:(13 27 38 49 65 76 97)
    A、(38 49 97)65 76 13 27
    B、(38 49 65)97 76 13 27
    C、(38 65 49)97 76 13 27
    D、(65 38 49)97 76 13 27

19、假定对有序表{3,4,5,7,24,30,42,54,63,72,95}进行折半查找。若查找元素54,需依次与哪些元素比较?
    A、30,63,42
    B、30,72,42
    C、30,24
    D、42,95

20、假定对有序表{3,4,5,7,24,30,42,54,63,72,95}进行折半查找。若查找元素90,需依次与哪些元素比较?
    A、30,63,72,95
    B、30,42,54,63,72,95
    C、30,42,63,72,95
    D、30,42,54,72,95

21、已知下列算法:①输入x;②若x>0执行③,否则执行⑥;③y←-x;④输出y;⑤结束;⑥y←x;⑦输出y;⑧结束。以下哪个流程图能描述该算法。
    A、
    B、
    C、
    D、

22、对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是(  )。
    A、快速排序
    B、冒泡排序
    C、直接插入排序
    D、堆排序

23、在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是(  )。
    A、
    B、
    C、
    D、

24、全球最大的非营利性专业技术学会——美国电气和电子工程师学会的英文缩写是( )。
    A、ACM
    B、CCF
    C、ISO
    D、IEEE

25、CCF代表哪个学会组织?( )
    A、美国计算机学会
    B、中国计算机学会
    C、世界计算机学会组织
    D、联合国计算机学会组织

26、将十进制数123转换成二进制数。

27、将十进制数0.625转换成二进制数

28、将八进制数137转换成二进制数。

29、将二进制数110101101.11011转换成十六进制数。

30、将十六进制数1F.D转换成二进制数。