08级C(上)复习题.docVIP

08级C++（上）期末复习 第一部分 大学计算机基础测验 姓名 学号 成绩 选择题（每空1分，共10分） 1．计算机硬件能够直接识别的语言是 。 A．高能语言 B．智能语言 C．汇编语言 D．机器语言 2．下列不同的四个数制表示的数中，数值最大的是 。 A．二进制 B．八进制数323 C．十进制数219 D．十六进制数D7 3．关于存储器的特性，下列说法中不正确的是 。 A．主存储器包括U盘 B．内存可以分为读写存储器RAM和只读存储器ROM C．存储器的内容是取之不尽的 D．存储器某个单元写入新的信息后，该单元中原来的内容便自动丢失了。 4．I/O接口位于 。 A．总线和设备之间 B．CPU和I/O设备之间 C．主机和总线之间 D．CPU和主存储器之间 5．已知字符5的ASC码是35H，可以通过另一个数与其“按位逻辑与”运算后，得到字符5对应的数字5，则另一个数应该是 H。 A．05 B．FF C．30 D．F0 6．假设：年龄＝30，性别＝“女”，婚否＝．F．，职称＝“讲师”，工资＝1680，则以下表达式的结果分别是 。 ① ．NOT．婚否．AND．性别＝“女” ② 性别＝“女” ．AND．职称＝“教授” ．AND．工资=4000．OR．年龄=30 ③ （年龄20．OR．工资=400）．AND．职称＝“讲师” A．.T. .F. .F. B．.T. .T. .T. C．.F. .F. .T. D．.T. .F. .T. 7．二进制数（11011011011）对应的八进制数是 。 A．6666 B．6663 C．3333 D．3666 8．对于R进制数，每一位上的数字可以有 种。 A．R/2 B．R-1 C．R+1 D．R 9．汉字编码采用的是 个字节。 A．1 B．2 C．3 D．4 10．下列叙述中，不正确的是 。 在基数为9的计数制中，某一位上不可能出现9这个数 进位计数制中的基数是指相邻两个数的权之比 进位计数制的各位数字所表示的值与它在数中的位置无关 一个二进制数若左移一位，则其值增大一倍 填空题（每空1分，共20分） 1．程序构造的基本方法是：（1） + （2） 2．算法的特点中，算法中至少应该有（3） 个输入和（4） 个输出。 3．下图是一个4二叉树层次数据组织，请按照前序、后序和中序的顺序给出遍历结果。（说明：前序是指对于任何一个节点与其两个子女，先访问该节点，然后访问左子女，最后访问右子女。后序是指对于任何一个节点和其两个子女，先访问左子女，再访问右子女，最后访问该节点。中序是指对于任何一个节点和其两个子女，先访问左子女，再访问该节点，最后访问右子女。） 前序输出结果： （5） 。 后序输出结果： （6） 。 中序输出结果： （7） 。 4．十进制数47对应的补码是（8） ，-47对应的补码是（9） 。 5．计算机硬件的五大部件是： （10） 和输入、输出设备。 6．线性数据组织可以分为 （11） 和 （12） 两种。 7．在线性数据组织中，栈是一种进栈和出栈均在同一端口进行的组织方法，这种组织方法的特点可以表示为 （13） 。 8．程序设计有三个要素，它们为： (14) 、 (15) 和 (16) 。 9．冯．诺依曼关于计算机工作原理的表达为 (17) 和 (18) 。 10．数据排序的算法可以是 (19) 和 (20) 。 大学计算机基础测验 参考答案 一、选择题 1．D 2．C 3．A 4．A 5．A 6．B 7．C 8．D 9．B 10．C 二、填空题 （1）数据组织 （2）数据处理 （3）0 （4）1 （5）ARHFNCBKG （6）HNFRKGBCA （7）