《主干课1-计算机科学导论》2020秋主干课考试
一、单选题 (共 10 道试题,共 20 分)
1.数字836的基数可能是( )
A.2
B.5
C.7
D.10
2.下列哪种元件不在中央处理器的内部（ ）
A.运算器
B.控制器
C.寄存器
D.存储器
3.下列哪种存储器的读取速度最快?（ ）
A.主存储器
B.CPU寄存器
C.大容量辅助存储器
D.Cache
4.下列哪种语言是面向对象的编程语言（ ）
A.Pascal
B.BASIC
C.C
D.C++
5.十三进制下的数字943与十进制下的哪个数含有相同多的实体（ )
A.13
B.69
C.1576
D.943
6.在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为( )
A.无需在意条件
B.无需在意结果
C.最优选择条件
D.最优选择结果
7.第一代计算机使用( )存储信息
A.真空管
B.晶体管
C.集成电路
D.光纤
8.下面哪个数字用来表示任何计数系统中的基数值（ ）
A.01
B.10
C.100
D.101
9.下列选项哪个是用于软件需求分析的工具（ ）
A.数据流程图
B.系统结构图
C.程序流程图
D.伪代码
10.在www.nankai.edu.cn中，cn表示（ ）
A.组织
B.国家
C.网络
D.主机
二、判断题 (共 5 道试题,共 10 分)
11.网络协议就是为网络数据交换而制定的规则
12.不同数形的两个数字可能表示同等数量的实体
13.软件危机完全是由软件自身的特点决定的
14.机器语言是内置在计算机电路中的指令，用助记码表示
15.视频中的一幅图像叫做一帧
三、简答题 (共 4 道试题,共 40 分)
16.请说明快速排序算法的原理。
17.请叙述布尔函数最小化的作用。
18.说明视频压缩的常用方法。
19.请绘制计算机冯诺依曼体系结构的示意图。
四、名词解释 (共 6 道试题,共 30 分)
20.网络协议
21.编译器
22.指令
23.原码
24.RGB表示法
25.数据库