2009级大学计算机基础试卷.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) 容量 4、当E-mail到达时，如果收件人没有开机，那么邮件将 。 A) 会自动保存入发信人的计算机中 B) 将被丢弃 C) 开机后对方会自动重新发送 D) 保存在服务商的E-mail服务器上 5、下面 是不正确的IP地址。 A) 221.345.101.2 B) 5 C) 7 D) 6、TCP协议是TCP/IP模型 的主要协议。 A) 网络接口层 B) 传输层 C) 应用层 D) 网际层 7、不能作为计算机网络传输介质的是 。 A) 微波 B) 光纤 C) 光盘 D) 双绞线 8、在数据库的概念模型、逻辑模型和物理模型中，物理模型是用来描述数据库的_____结构。 A) 存储 B) 信息 C) 数据 D) 实体 9、_____运算从一个现有的关系中选取某些元组，组成一个新的关系。 A) 选择 B) 投影 C) 连接 D) 差 10、用二维表格来表示实体集及实体集之间联系的数据模型称为______。 A) 实体--联系模型 B) 层次模型 C) 网状模型 D) 关系模型 11、关系模型中，一个候选键是______。 A) 可以由多个任意属性组成 B) 至多由一个属性组成 C) 可由多个或者一个其值能够唯一标识该关系中一个元组的属性组成 D) 以上都不是 12、关于二叉树的下列说法正确的是________。 A) 二叉树的度为2 B) 二叉树的度可以小于2 C) 每一个节点的度都为2 D) 至少有一个节点的度为2 13、在一个单链表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、数据库管理系统是数据库系统的一个重要组成部分，它的功能包括定义功能、______ 、控制功能、维护功能、数据字典。 9、在E-R模型中，学生和班级之间的关系，是______联系。 10、SQL的中文含义是______。 11、常用的逻辑数据模型有层次、______和关系模型。 12、链表对于数据元素的插入和删除不需移动结点，只需改变_______。 13、栈的操作特点是　　　 14、顺序存储结构就是把数据元素按某种顺序放在一块　　　存储单元中。 15、在二叉树中，第i层的结点总数不超过_______。 三、判断题（每小题1分，共15分。正确的回答T，