计算机技术基础题型【山大版】.docVIP

一、选择题（15） 1．在微型计算机中，完成加、减、乘、除四则运算和各种逻辑运算的部件是（ ）。 A．累加器ACC B ． 算术逻辑元件ALU C． 寄存器组RS D． 指令寄存器RI 2. 以下关于数据的存储结构的叙述中正确的是 ( ) 数据的存储结构是数据间关系的抽象描述 数据的存储结构是逻辑结构在计算机存储器中的实现 数据的存储结构分为线形结构和非线形结构 数据的存储结构对数据运算的具体实现没有影响 3. 在C语言中，以下运算符中优先级最高的是（　　）。 A．＆＆　　 　B．+、- C．,　　　 　　　D．% 4.下列程序段的输出结果是（ ）。 x=9； while(x7) { printf(*);x--;} A．**** B．*** C．** D．* 5．在n个结点的完全二叉树中，对任一结点i（1≤i≤n），其左孩子可能是( ) A．∟i/2┘ B.2i+1 C.2i D.都不是 6．在树结构中,根结点（ ）。 可有任意多个孩子、任意多个双亲 可有任意多个孩子、一个双亲 可有一个孩子、任意多个双亲 以上都不是 7．具有100个结点的二叉树中，若用二叉链表存储，其指针域部分用来指向结点的左、右孩子，其中（ ）个指针域为空。 A．50 B．99 C．100 D．101 8.在存储结构上，必须占一片连续空间的结构是 ( ) A．栈 B．图 C．数组 D．连通图 9．稀疏矩阵一般的压缩存储方法有两种，即( ) A．二维数组和三维数组 B．三元组和散列 C．三元组和十字链表 D．散列和十字链表 10.对线性表进行二分查找时，要求线性表必须是( ) A．以顺序方式存储 B．以链式方式存储 C．以顺序方式存储，且结点按关键字有序排序 D．以链式方式存储，且结点按关键字有序排序 二、填空题（10个） 冯.诺依曼结构的计算机的结构特点有（1） ， （2） （3） 。 一个C语言程序中至少应包含一个 。 若a，b是int型变量，则表达式(a=2,b=5，b++,a+b)的值为 。 4．C语言规定，一个char型数据在内存中所占的字节数为 。 5．在一个字符数组中，表示一个字符串结束的转义符为 。 6．C语言中，表示逻辑“真”值用 。 7．循环语句：for(k=1;k=5;k++)执行结束后，K的值为 。 8．若定义：double x[3][5];则x数组中行下标的的下限为 ，列下标的上限为 。 9．数据存储结构包括 和 两种类型。 10．单循环链表的特点是最后一个结点的指针域指向 。 11． 在一个单链表中删除P所指结点之后地结点时，应执行P-next=p-next-next 。 三、简答题（6个） 1．微型计算机的主要性能指标有哪些？ 计算机系统有哪些主要组成部分构成？ 3.写出二叉树前序搜索算法,给出下列二叉树前序、中序、后序遍历结果。 4．已给如下有向图，写出其邻接表。 图G 四、阅读下列程序，写出执行结果（3个） 1．include stdio.h main( ) { int i,j； for (i=1;i5;i++) {for(j=1;j=i;j++) printf(“*”); printf(“\n”); } } 2．#define f(x) (x*x) main() {int i1,i2; i1=f(8)/f(4); i2=f(4+4)/f(2+2); printf(“%d,%d\n”,i1,i2); } 3. #include stdio.h int f(int c) {static int a=2; c=c+1;