下载掌阅APP，畅读海量书库
立即打开
1．假设有一个short类型的变量，它占用2字节（16位）。根据补码表示法，short类型的存储范围是（ ）。
A．-32767～+32767
B．-32768～+32767
C．-32768～+32768
D．-32767～+32768
2．计算(238-1112)+A16(23_8 111_2)+A_{16}(238-1112)+A16的结果，下列中为计算结果十进制值的是（ ）。
A 28
B 30
C 31
D 32
3．某公司有12名员工，分为3个部门：A部门有5名员工，B部门有4名员工，C部门有3名员工。现需要从这12名员工中选出5名组成一个工作小组，且每个部门至少要有1人，选择方式共有（ ）。
A．540种
B．600种
C．720种
D．840种
4．以下序列中对应数字0～15的4位二进制格雷码(Gray Code)的是（ ）。
A．0000, 0001, 0011, 0010, 0110, 0111, 0101, 0100, 1100, 1101, 1111, 1110, 1010, 1011, 1001, 1000
B．0000, 0001, 0010, 0011, 0111, 0110, 0100, 0101, 1101, 1100, 1110, 1111, 1011, 1010, 1000, 1001
C．0000, 0001, 0011, 0010, 0100, 0101, 0111, 0110, 1110, 1111, 1101, 1100, 1000, 1001, 1011, 1010
D．0000, 0001, 0011, 0010, 0110, 0111, 0101, 0100, 1100, 1101, 1111, 1110, 1000, 1001, 1011, 1010
5．一个存储设备容量为512GB，实际存储容量按照1000的换算单位计算（即1GB=1000MB），问该设备的存储容量用二进制换算时比标注值少了（ ）。
A．536870912字节
B．524288000字节
C．536870912位
D．524288000位
6．以下为C++的基本数据类型的是（ ）。
A．string
B．bool
C．array
D．vector
7．以下关于C++循环语句的描述中，错误的是（ ）。
A．for循环通常用于计数循环
B．while循环在循环体执行后判断条件
C．do-while循环至少执行一次循环体
D．C++不支持repeat-until语句
8．在C/C++中，(char)('A'+5)的值是（ ）。
A．F
B．E
C．G
D．H
9．假设有一个有序数组包含2 20 个元素，用二分查找法寻找一个目标元素，最多需要比较次数是（ ）。
A．19
B．20
C．21
D．22
10．以下为操作系统名称的是（ ）。
A．Photoshop
B．Ubuntu
C．Google Chrome
D．Microsoft Office
11．一个无向图G有6个顶点和10条边，则所有顶点的度数之和是（ ）。
A．10
B．12
C．20
D．30
12．已知某二叉树的前序遍历为[1,2,4,5,3,6,7]，中序遍历为[4,2,5,1,6,3,7]。该二叉树的后序遍历结果是（ ）。
A．[4,5,2,6,7,3,1]
B．[5,4,2,7,6,3,1]
C．[4,2,5,6,3,7,1]
D．[2,4,5,6,7,3,1]
13．给定一个空栈，支持入栈和出栈操作。若入栈顺序为1, 2, 3, 4, 5，下列中为不可能出栈顺序的是（ ）。
A．5, 4, 3, 2, 1
B．4, 5, 3, 2, 1
C．3, 5, 4, 1, 2
D．1, 2, 3, 5, 4
14．有4个男生和3个女生站成一排，规定3个女生必须相邻，有不同的排列方式（）。
A．1440种
B．720种
C．1200种
D．960种
15．以下列中不是编译器功能的为（ ）。
A．检查代码是否符合语法规则
B．将高级语言代码转换为机器代码
C．优化生成的目标代码
D．调试程序的运行错误