电脑,知识竞赛题库参考
一、填空题
1、编译程序的作用是__________________。
2、算法的复杂度主要包括______复杂度和______复杂度。
3、CPU主要由哪两部分组成______和______。
4、一个空链表由______组成。
5、加密技术通常分为______和______两大类。
6、IP地址是一个32位的二进制数，他通常采用点分______表示。
7、在IP地址方案中，159.226.181.1是______类地址。
8、若有以下定义：char a;int b;float c;double d;则表达式a*b+d-c值的类型是______。
9、设a,b为字符型变量，执行scanf(“a=%c,b=%c”,&a,&b)函数调用后使a为’A’，b为’B’，正确的输入是______。 10、设a=9,b=10,执行printf(“%d,%d”,(a,b),(b,a));语句后的输出是______。
11、二进制数10101010转换为十进制数和十六进制数后分别是______和______
12、按下开机键，如果出错有时会听到鸣叫声，请问是什么在响______。 13、9.表达式3.5+1/2的计算结果为______。
14、线性结构元素之间的关系是______关系，树形结构元素之间的关系是______关系，图形结构元素之间的关系是______关系。
15、线性结构中第一个结点没有______结点，其他结点有且只有一个前驱结点，最后一个结点没有______结点。
16、链式储存结构中每个结点由___数据域__和_指针域____两部分组成。
17、对于顺序表，若每个数据元素占用k个存储单元，并以所占第一个存储单元地址作为这个数据元素的存储位置，则表中任一元素ai的存储地址为__Loc(ai)=Loc(a1)+(i-1)*k____________________________。
18、循环队列中删除一个元素是先____移动队首指针________，然后_____取出元素_____。
19、线性表上进行查找的方法主要有__顺序____、_二分法_____和_随机_____三种。
20、解决散列查找时产生冲突的最基本方法通常有_开放定址法_____和__哈希法____两种。
21、直接选择排序的平均时间复杂度为______，总比较次为 ______。 直接选择排序法是一种______ 排序方法。
22、1KB的位数是___8192___。
23、设G是一个具有n个顶点的无向完全图，则G有____________条边，所有结点的总度数为____________。
24、无向图G具有一条欧拉回路，当且仅当Ｇ是______，并且所有结点的度数都是____________。
25、设G是二元正则树，G有15个点，其中8个叶结点，则G的总度数为___28___。
26、设树T有1个2度顶点和2个3度顶点，其余的顶点都是树叶，则T中有______条边。
27、设A＝{a，b，c}，则A上共有______个不同的偏序关系。
28、一个图是平面图的充要条件是______________________________。
电脑知识竞赛题库
29、A，B是两个集合，A＝{1，2，3，4}，B＝{2，3，5}，则B－A＝{5}，P（B）－P（A）＝{{5},{2,5},{3,5},{2,3,5}}，P（B）中的元素个数为______。
30、设A＝{a,b,c}，B＝{1,2,3}，则A到B共可产生________个不同的双射函数。
31、设连通无向图G＝,|V|＝n ,|E|＝m ，T是G的任何一棵生成树，则T的弦有_____条。
32、设集合A＝{1，2},B＝{a,b,c}则A×B=______________________。
33、物理层的特性有计协特性、____电气特性______、___功能特性_______和_过程特性____。44.网络死锁分为两种情况：一是_存储转发_________二是重装无锁__________。
34、所谓___链路_______是指一条中间没有任何交换结点的点到点的物理线路。
35、局域网中常用的拓扑结构主要有_____、_____和_____三种。
36、表达式‘A’-‘D’的值等于__________。
37、switch语句中每个case后面的常量表达式的值必须__________。
38、当a=0，b=2，c=4时，则表达式c+b>0&&!b==a的值为_____。
39、int a[3][2]={10,20,30,40,50,60},(*p)[2];p=a;则*(（*p+2）+1)= _____。
二、选择题
1．一个完整的微型计算机系统应包括（）
A.计算机及外部设备 B.主机箱、键盘、显示器和打印机
C.计算机及外部设备 D.系统软件和硬件
2.十六进制1000转换成十进制数是（）
A.4096 B.1024 C.2048 D.8192
3.ENTER键是（）
A.输入键 B.回车换行键 C.空格键 D.换挡键
4.DRAM存储器的中文含义是（）
A.静态随机存储器 B.动态随机存储器 C.静态只读存储器 D.动态只读存储器
5.在微机中，Bit的中文含义是（）
A.二进制 B.字 C.字节 D.双字
6.使用高级语言编写的程序称之为（）
7.计算机的应用越来越普遍，它的最大好处在于（）
A.节省人力 B.存储容量大 C.可实现资源共享 D.使信息存储速度提高
8.在内存中，每个基本单位都被赋予一个唯一的序号，这个序号是（）
A.地址 B.编号 C.地址 D.容量
9.某单位的人事档案管理程序属于（）
A.应用软件 B.工具软件 C.系统软件 D.字标处理软件 10. 有一条指令用十六进制表示为CD21，用二进制表示为（ ）
A、1101110000100001 B、1100110100100001
C、1100110100010010 D、110111000001001011.
11、下列的输出设备（）
A.打印机 B.键盘 C.扫描仪 D.显示器 E.鼠标
12.CPU说法正确的是（）
A.是中央处理单元的简称 B.可以替代存储器 C.由运算器和存储器构成
电脑知识竞赛题库
D.微机的CPU也叫微处理器 E.是微机的核心部件
13.存贮容量的单位是（）
A.Byte B.MB C.MM D.GBE E.KG
14.DELETE(DEL)键的功能是（）
A.删除光标前一个字符 B.与CTRL和ALT合用，完成热启动
C.删除光标上的字符 D.与Backpace功能相同
E.与SHIFT键配合，可以一次删除一行
15.光纤作为传输介质的主要特点是（ ）
A、保密性好 B、高宽带 C、底误码率 D、拓扑结构复杂
16.用计算机管理科技情报资料，是计算机在（）方面的应用
A.科学计算 B.数据处理 C.实时控制 D.智能人工
17.一台微机的型号中含有486,586等内容时，含义是（）
A.运算控制单元的档次 B.软盘容量大小
C.主存储器的容量大小 D.硬盘容量大小
18. 计算机感染病毒后，以下有关传染的说法中，正确的是（ ）
A、可以利用系统环境进行自我复制，使自身数量增加
B、会继续传染给正在工作的硬盘
C、只要不传染到其他计算机，病毒数量不会增加
D、通过网络传染到正在上网的机器
E、传染给每一个连接到该机的可移动存储器
19.I/O接口位于（）
A.主机与I/O设备之间 B.主机与总线之间
C.主机与I/O设备之间 D.CPU与存储器之间
20.计算机病毒 主要是造成（）破坏
A.软盘 B.磁盘驱动器 C.硬盘 D.程序和数据
21.在计算机运行时，把程序和数据一样存放在内存中，这是1946年由（）领导的研究小组正式提出并论证的。
A.图灵 B.布尔 C.冯诺依曼 D.爱因斯坦
22. 下列哪些是输出设备（ ）
A、打印机 B、键盘 C、扫描仪 D、显示器 E、鼠标
23.在计算机内部用机内码而不用国标码表示汉字的原因是（）
A.有些汉字的国标码不唯一，而机内码唯一
B.在有些情况下，国标码有可能造成误解
C.机内码比国标码容易表示
D.国标码是国家标准，而机内码是国际标准
24.属于面向对象的程序设计语言是（）
A.C B.FORTRAN C.Pamcul D.Visual Basic
25.对补码的叙述，（）不正确
A.负数的补码是该数的反码最右+1
B.负数的补码是该数的原码最右+1
C.正数的补码是该数的反码
D.正数的补码是该数的原码
26.不属于计算机病毒特征的是（）
A.破坏性 B.潜伏性 C.传染性 D.免疫性
电脑知识竞赛题库
27.不属于多媒体硬件的是（）
A.光盘驱动器 B.视频卡 C.音频卡 D.加密卡
28.计算机中对数据进行加工与处理的.部件，称为（）
A.运算器 B.控制器 C.显示器 D.交替换挡器
29.运算器的组成部分不包括（）
A.控制线路 B.译码器 C.加法器 D.寄存器
30.为了避免混淆，十六进制数在书写时常在后面加字母（）
A.H B.O C.D D.B
31.磁盘“写保护”是为了（）
A.防止盘上文件被删除 B.不被病毒感染 C.读取盘上的信息 D.改写盘上信息 E.写上“注意保护”字样以免损坏或丢失
32.“编辑”菜单中主要用于文字的编辑，该下拉菜单中（）等命令项
A.剪切 B.粘贴 C.查找 D.定位 E.标尺
33.Word工具栏的种类很多，如（）等工具栏。
A.编辑 B.格式 C.绘图 D.艺术字 E.制表
34.对窗口的操作包括（）
A.打开 B.移动 C.复制 D.最大化及最小化 E.关闭
35.文件夹的属性包括（）
A.只读 B.隐藏 C.存档 D.系统 E.修改
36. 第一代电子计算机的主要组成元件是（ ）
A、继电器 B、晶体管 C、电子管 D、集成电路
37.在WORD文档中，自动生成的页码会出现在（）中
A.文档编辑区 B.文本框 C.页眉/页脚区 D.状态栏区
38.Windows XP的“桌面”指的是（）
A.整个屏幕 B.全部窗口 C.某个窗口 D.活动窗口
39.世界上第一台电子计算机诞生于（）
A.美国 B.英国 C.中国 D.德国
40.硬盘分区的目的之一是（）
A.对硬盘进行格式化 B.便于安装操作系统
C.便于清除硬盘上的数据和程序 D.清除硬盘上的所有病毒
41.计算机一次存取、加工和传送的二进制数据的单位称为（）
A.bit B.byte C.word D.KB
42.目前使用的“奔腾”型微机采用的逻辑器件属于（）
A.电子管 B.晶体管 C.集成电路 D.超大规模集成电路
43.若在一个非零无符号二进制整数右边加两个零形成一个新的数，则新数的值是原数值的（）
A.四倍 B.二倍 C.四分之一 D.二分之一
44.已知英文字母m的ASCII码值为109，那么英文字母P的ASCII码值是（）
A.111 B.112 C.113 D.114
45.ROM中的信息是（）
A.由计算机制造厂预先写的 B.在系统安装时写入的
C.根据用户的需求，由用户随时写入的 D.由程序临时存入的
46.地址解析协议ARP属于TCP/IP的哪一层（）
A.主机-网络层 B.互联层 C.传输层 D.应用层
电脑知识竞赛题库
47.光纤作为传输介质的主要特点是（）
A.保密性好 B.高宽带 C.底误码率 D.拓扑结构复杂
48.在因特网中，一般采用的网络管理模型是（）
A.浏览器/服务器 B.客户机//服务器 C.管理者/代理 D.服务器/防火墙
49. 算法具有五个特性，不属于算法特性的是（）
A.有穷性 B.简洁性 C.可行性 D.确定性
50.下列数据结构中，能用二分法进行查找的是（）
A.顺序存储的有序线性表 B.线性链表 C.二叉链表 D.有序线性链表
三、程序分析题
1.以下程序中函数invert实现将数组内所有数组元素的值逆置。比如，执行本程序将输出
10 9 8 7 6 5 4 3 2 1
请填空。
#include
main()
{
int a[10]={1,2,3,4,5,6,7,8,9,10},i,n=10;
invert(a,n-1);
for (i=0;i<10;i++)
printf("%3d”,a[i]);
printf(" ");
}
invert(int *s,int num)
{
int *t,k;
t=s+num; while (____ ________)
{
k=*s;
*s=*t;
*t=k;
s++;
t--;
}
}
2执行下述程序
#include
main()
{
int x,y;
scanf("%2d%*2s%1d",&x,&y);
printf("%d ",x+y);
