09大学计算机基础答案.docVIP

哈尔滨工程大学本科生考试试卷 （ 2009 年 秋季 学期) 课程编号： 课程名称： 大学计算机基础 一、单选题（每小题1分，共15分) 1、下列设备中属于计算机外存的有 。 A) ROM B) RAM C) 高速缓存（Cache) D) 硬盘 2、将十六进制数4A69F.83E转换成二进制数是 。 A) 1001010011010011011.100010111110 B) 1001010011010011111.10000011111 C) 1001010011010011110.100000111111 D) 1001011011010011111.110000111110 3、在内存中，每个基本单位都被赋予一个唯一的序号，这个序号称之为。A) 字节B) 编号C) 地址D) 容量当E-mail到达时，如果没有开机，那么邮件将。A) 会自动保存入发信人的计算机中B) 将被丢弃 C) 开机后对方会自动重新发送D) 保存在服务商的E-mail服务器上 A) 存储 B) 信息 C) 数据 D) 实体 9、_____运算从一个现有的关系中选取某些元组 10、用二维表格来表示实体集及实体集之间联系的数据模型称为______。 A) 实体--联系模型 B) 层次模型 C) 网状模型 D) 关系模型 11、关系模型中，一个候选键是______。 A) 可以由多个任意属性组成 B) 至多由一个属性组成 C) 可由多个或者一个其值能够唯一标识该关系中一个元组的属性组成 D) 以上都不是 12、关于二叉树的下列说法正确的是________。A) 二叉树的度为2B) 二叉树的度可以小于2C) 每一个节点的度都为2 D) 至少有一个节点的度为2在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点，则执行如下________语句序列。 A) p=q; p-next=q; B) p-next=q; q-next=p; C) p-next=q-next; p=q; D) q-next=p-next; p-next=q; 14、假定A、B、C、D四个数据元素依次进栈，则出栈序列不可能有 。 A) ABCD B) ACBD C) ACDB D) BDAC 15、在树中，若节点A有4个兄弟，而且B是A的双亲，则B的度为________。A) 3 B) 4 C) 5 D) 6 二、填空题（每空2分，共30分) 1、CPU由运算器和 组成。 2、对于正数，其原码、反码和补码的形式 。 3、浮点数的尾数保证了精度，而之所以能表示很大或很小的数，是因为使用了 。 4、计算机网络从其组成结构来看，可分为通信子网和 两个部分。 5、任何计算机只要遵循 网络协议，都可以接入Internet。 6、Internet采用IP地址和 地址两种方式标识入网的计算机。 7、OSI模型将计算机网络划分为7个层次，其中在数据链路层和传输层之间的是 层。 8、数据库管理系统是数据库系统的一个重要组成部分，它的功能包括定义功能______ 、功能______联系。 10、SQL的中文含义是______。 11、常用的逻辑数据模型有层次、______和关系模型。 12、链表对于数据元素的插入和删除不需移动结点，只需改变_______。在二叉树中，第i层的结点总数不超过_______Wide Web World。 6、IP地址是48位二进制数。 7、在计算机网络中，只能共享服务器提供的硬件资源。 8、E-R图中，实体集之间的联系本身也可以有自己的属性。 9、对关系进行选择、投影或连接运算之后，运算的结果仍然是关系。 10、关系模型是将数据之间的关系看成网络关系。若一棵二叉树的任一非叶子结点的度为 2，则该二叉树为满二叉树。……、30。问该二叉树有几层？ 15号结点有没有左孩子和右孩子？如果有，编号分别是多少？如果没有，为什么？ 8、写出如下图所示二叉树的中序遍历序列。  零件 供应商 电话 联系人 库存数量 编号 名称 供应 m n 颜色 数量 供应商编号 所在城市 供应商名称 A B C D E F G H 班级： 学号： 姓名： 装 订