 |
|
|
|
|
(考试时间180分钟，满分100分) 一、选择题（共70题，每题1分，满分70分。其中（1）-（55）题为中文题，（56）-（70）题为英文题） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。 (1) 定点8位字长的字，采用补码形式表示时，一个字所能表示的整数范围是 A）-128～+127 B）-127～+127 C）-129～+128 D）-128～+128 (2) 某一SRAM芯片，其容量为10248位，除电源和 地端外，该芯片最少引出线数为 A) 18 B) 19 C) 20 D) 21 (3) 能够利用DMA方式建立直接数据通路的两个部件是 A) I/O设备和主存 B) I/O设备和I/O设备 C) I/O设备和CPU D) CPU和主存 (4) 数据的存储结构通常可以有 A) 顺序存储结构和链式存储结构 B) 顺序存储结构、链式存储结构和索引结构 C) 顺序存储结构、链式存储结构和散列结构 D) 顺序存储结构、链式存储结构、索引结构和散列结构 (5) 建立散列表时轻易发生散列冲突。若散列函数为H(k)，a与b分别为要害值，则出现散列冲突的情况是 A) a=b且H(a)≠H(b) B) a≠b且H(a)=H(b) C) a≠b且H(a)≠H(b) D) a=b且H(a)=H(b) (6) 在具有n个结点的二叉排序树中查找结点的平均查找长度为 A) O(1) B) O(n) C) O(n2) D) O(log2n) (7) 若具有n个顶点的连通无向图采用邻接矩阵表示，则邻接矩阵中的非零元素的个数至少为 A) n-1个 B) n/2个 C) 2(n-1)个 D) n+1个 (8) 下面算法的功能是 typedef struct node{ datatype data; struct node *link; }*LinkList; Void FUN(LinkList lista, LinkList listb) { LinkList p; for(p=lista; p->link!=NULL; p=p->link) ; p->link=listb; } A) 将两个非空线性链表连接成为一个线性链表 B) 将两个非空循环链表连接成为一个循环链表 C) 逆转一个线性链表 D) 删除并释放一个链表 (9) 下列等值式中错误的是 A) ∃x(A(x)→B) ⇔ ∀xA(x)→B(B中不含x) B) ∀x(B→A(x)) ⇔ B→∀xA(x)(B中不含x) C) ∀x(A(x)∧B(x)) ⇔ ∀xA(x) ∧ ∀xB(x) D) ∃x(A(x)∧B(x)) ⇔∃xA(x)∧∃xB(x) (10) 设O，n为有穷基数，k为无穷基数，下列等式中为假的是 A) n + k =k B) k + k = k C) k × k = k D) O0 = O 共9页: 上一页 1 [2] [3] [4] [5] [6] [7] [8] [9] 下一页 上一篇：计算机等级考试四级考试大纲 下一篇：全国计算机等级考试四级考试笔试模拟试题一
|
相关文章 推荐文章
