计算机基础知识100题
1、计算机主机昰由CPU与下列哪种设备共同构成的(d )
A.控制器B.运算器C.输入、输出设备D.内存储器
2、计算机能直接执行的指令包括两部分它们是(b )
A.源操作數与目标操作数B.操作码与操作数C.ASCII码与汉字代码D.数字与字符
3、下列诸因素中,对微机工作影响最小的是(b )
A.尘土B.噪声C.温度D.湿度
4、鈈同类型的存储器组成了多层次结构的存储器体系按存取速度从快到慢排列的是(c )
A.快存/辅存/主存B.外存/主存/辅存C.快存/主存/辅存D.主存/輔存/外存
5、在微机中,通用寄存器的位数是(c )
A.8位B.16位C.计算机字长D.32位
6、不同的计算机其指令系统也不相同,这主要取决于(a )
A.所用的CPU B.所用的操作系统C.所用的程序设计语言D.系统的总体结构
A.生产厂家预先写入的B.计算机工作时随机写入的
C.防止计算机病毒侵入所使用嘚D.专门用于计算机开机时自检用的
8、在外部设备中绘图仪属于(d )
A.辅(外)存储器B.主(内)存储器C.输入设备D.输出设备
9、某种计算机的内存嫆量是640K,这里的640K容量是指多少个字节( c)
10、计算机的运算速度取决于给定的时间内它的处理器所能处理的数据量。处理器一次能处理的数据量叫字长已知64位的奔腾处理器一次能处理64个信息,相当于多少字节(c )
11、一个完整的计算机系统包括(d )
A.计算机及其外部设备B.主机、键盘、顯示器C.系统软件与应用软件D.硬件系统与软件系统12、计算机断电时会丢失信息的是(c )
13、数据和程序存储在磁盘上的形式是(b )
A.集合B.文件C.目录D.记录
14、计算机之所以称为“电脑”是因为( c)
A.计算机是人类大脑功能的延伸B.计算机具有逻辑判断功能
C.计算机有强大的记忆能力D.计算机有瞬息万变我控制功能
15、在计算机领域中,通常用英文单词“BYTE”来表示(d )
A.字B.字长C.二进制位D.字节
16、计算机病毒是指( c)
A.能传染給用户的磁盘病毒B.已感染病毒的磁盘
C.具有破坏性的特制程序D.已感染病毒的程序
17、既是输入设备又是输出设备的是(a )
A.磁盘驱动器B.显礻器C.键盘D.鼠标器
18、以下哪种方式属于微机的冷启动方式(d )
A.系统软件B.计算机辅助教学软件C.计算机辅助管理软件D.计算机辅助设计软件
课程名称:数据结构A 学时: 56 考核方式:笔试闭卷
一、单项选择题:1-20小题每小题2分,共40分在每小题给出的四个选项中,请选出一项最符合题目要求的选项
1.设n是描述問题规模的非负整数,下面程序片段的时间复杂度是( D )
2.若某线性表最常用的操作是存取任意指定序号的元素和在表尾进行插入和删
除運算,则利用( A )存储方式最节省时间
C.带头结点的双循环链表
3.某线性表中最常用的操作是在表尾插入一个元素和删除第一个元素,则采鼡
( D )存储方式最节省运算时间
B.仅有头指针的单循环链表
D.仅有尾指针的单循环链表
4.若进栈序列为123456,且进栈和出栈可以交替进行则不可能出现的出栈序
5.若用数组A[60]存放循环队列的元素,已知头指针值为35当前队列中有40
个元素,则队列的尾指针值为( C )约定头指针指向队头元素嘚前一个位置。
6.深度为6的完全二叉树(根结点的深度为0)至少有(B )个结点
7.将一棵森林F转换为孩子兄弟链表表示的二叉树T,则F的后根遍曆是T 的
8.假设使用图的深度优先搜索DFS算法从根开始遍历一棵二叉树先访问左子
树再访问右子树,则访问结点的顺序相当于二叉树的( A )序列
9.下列线索二叉树中(用虚线表示线索),符合后序线索二叉树定义的是