大学MOOC 计算机科学导论(泰州学院)1450794214 最新慕课完整章节测试答案

第一章单元测验

1、单选题：
‏最早的人造计算工具是（    ）。​
选项：
A: 算筹
B: 八卦算
C: 古珠算
D: 了知算
答案: 【 算筹】

2、单选题：
‍机械式计算工具能够（     ）。‌
选项：
A: 手工实现算法
B: 自动实现算法
C: 半自动实现算法
D: 全双工实现算法
答案: 【 自动实现算法】

3、单选题：
‍下列不属于第二代计算机特点的一项是（    ）。‏
选项：
A: 采用电子管作为逻辑元件
B: 运算速度为每秒几万 ~几十万条指令
C: 内存主要采用磁芯
D: 外存储器主要采用磁盘和磁带
答案: 【 采用电子管作为逻辑元件】

4、单选题：
‎电子计算机按主要元器件不同划分，第一代到第四代计算机依次是（     ）。‍
选项：
A: 机械计算机、电子管计算机、晶体管计算机、集成电路计算机
B: 晶体管计算机、集成电路计算机、大规模集成电路计算机、光器件计算机
C: 电子管计算机、晶体管计算机、中小规模集成电路计算机、大规模/超大规模集成电路计算机
D: 手摇机械计算机、电动机械计算机、电子管计算机、晶体管计算机
答案: 【 电子管计算机、晶体管计算机、中小规模集成电路计算机、大规模/超大规模集成电路计算机】

5、判断题：
​图灵机不能计算的问题现代计算机未必不能计算。‎
选项：
A: 正确
B: 错误
答案: 【 错误】

第二章单元测验

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
答案: 【 EDCBA54321】

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

7、单选题：
‎下列叙述中正确的是(　　)。‌
选项：
A: 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B: 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C: 顺序存储结构能存储有序表，链式存储结构不能存储有序表
D: 链式存储结构比顺序存储结构节省存储空间
答案: 【 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的】

8、单选题：
‌一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　　)。‎
选项：
A: 一对一
B: 一对多
C: 多对一
D: 多对多
答案: 【 一对多】

9、单选题：

​有三个关系R、S和T如下：

‎

​