东南大学c++第一章习题参考答案.doc

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