电脑知识竞赛题库

1、电脑知识竞赛题库电脑知识竞赛题库一、填空丿1、编译程序的作用是02、算法的复杂度主要包括复朵度和复朵度。3、CPU主要由哪两部分组成和o4、一个空链表由组成。5、加密技术通常分为和两大类。6、IP地址是一个32位的二进制数，他通常采用点分表zjs o7、在IP地址方案中，159.226. 181. 1是类地址。8、若有以下定义：chara; intb;floatc; doubled;则表达式a*b+d-c值的类型是o9、设a, b为字符型变量,执行scanf ( “a=%c, b=%c” , &a, &b)函数调用后使a为'A' , b为'B',

2、正确的输入是。10、设a=9, b=10,执行 printf (“d, %d”，(a, b), (b, a);语句后的输出是11、二进制数10101010转换为十进制数和十六进制数后分别是 和14、线性结构元素之间的关系是关系，树形结构元素之间的关系是关系，图形结构元素之间的关系是关系。16、链式储存结构中每个结点由数据域_和_指针域两部 分组成。17、对于顺序表，若每个数据元素占用k个存储单元，并以所占 第一个存储单元地址作为这个数据元素的存储位置，则表中任一元 素 ai 的存储地址为Loc (ai) =Loc (al) + (i1) *ko18、循环队列中删除一个元素是先移动队首指针,然后

3、取岀元素o19、线性表上进行查找的方法主要有_顺序、_二分法和随机三种。20、解决散列查找时产生冲突的最基本方法通常有开放定址法 和哈希法两种。21、直接选择排序的平均时间复杂度为，总比较次为o直接选择排序法是一种排序方法。22、1KB 的位数是8192。23、设G是一个具有n个顶点的无向完全图，则G有条边，所有结点的总度数为o24、无向图G具有一条欧拉回路，当且仅当G是,并且所有结点的度数都是。25、设G是二元正则树，G有15个点，其中8个叶结点，则G 的总度数为28o26、设树T有1个2度顶点和2个3度顶点，其余的顶点都是树叶，则T中有条边。27、设A=a, b, c,则A上共有个不同的偏

4、序关系。28、一个图是平面图的充要条件是29、A, B 是两个集合，A=1, 2, 3, 4, B=2, 3, 5,则 B-A=,P (B) -P (A) =,2,5, 3,5, 2,3,5, P (B) 中的元素个数为o30、设 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 X B 二o33、物理层的特性有计协特性、 电气特性、功能特性和过程特性。44.网络死锁分为两种情况：一是存储转发二是重装无锁o34、

5、所谓链路是指一条中间没有任何交换结点的点到点的物理线路。35、局域网中常用的拓扑结构主要有、和三种。36、表达式'A，- 的值等于。37> switch语句中每个case后面的常量表达式的值必须 O38、当 a二0, b二2, c二4 时，则表达式 c+b>O&&!b=a 的值为。39、inta3 2 = 10, 20, 30, 40, 50, 60, (*p) 2;p=a;则*( (*p+2) +1)=o二、选择题1. 一个完整的微型计算机系统应包括()A. 计算机及外部设备B.主机箱、键盘、显示器和打印机C. 计算机及外部设备D.系统软件和硬件2. 十六

6、进制1000转换成十进制数是()A. 4096B. 1024C. 2048D. 81923. ENTER 键是()A. 输入键B.回车换行键C.空格键D.换挡键4. DRAM存储器的中文含义是（）A.静态随机存储器B.动态随机存储器C.静态只读存储器D.动态 只读存储器5. 在微机中，Bit的中文含义是（）A.二进制B.字C.字节D.双字6. 使用高级语言编写的程序称之为（）A.源程序B.编辑程序C.编译程序D.连接程序7. 计算机的应用越来越普遍，它的最大好处在于（）A.节省人力B.存储容量大C.可实现资源共享D.使信息存储速度 提高8. 在内存中，每个基本单位都被赋予一个唯一的序号，这个序

7、号 是（）A.地址B.编号C.地址D.容量9. 某单位的人事档案管理程序属于（）A.应用软件B.工具软件C.系统软件D.字标处理软件10.有一条 指令用十六进制表示为CD21,用二进制表示为（）A、 C、 11、下列的输出设备（）A.打卬机B.键盘C.扫描仪D.显示器E.鼠标12. CPU说法正确的是（）A.是中央处理单元的简称B.可以替代存储器C.由运算器和存储 器构成D. 微机的CPU也叫微处理器E.是微机的核心部件13. 存贮容量的单位是()A. ByteB. MBC. MMD. GBEE. KG14. DELETE (DEL)键的功能是()A.删除光标前一个字符B.与CTRL和ALT合

8、用，完成热启动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、只要不传染到其他计

9、算机，病毒数量不会增加D、通过网络传染到正在上网的机器E、传染给每一个连接到该机的可移动存储器19. I/O接口位于()A.主机与I/O设备之间B.主机与总线之间C.主机与I/O设备之间D. CPU与存储器之间20. 计算机病毒主要是造成()破坏A.软盘B.磁盘驱动器C.硬盘D.程序和数据21. 在计算机运行时，把程序和数据一样存放在内存中，这是 1946年由()领导的研究小组正式提出并论证的。22. 下列哪些是输出设备()A、打印机B、键盘C、扫描仪D、显示器E、鼠标23. 在计算机内部用机内码而不用国标码表示汉字的原因是()A. 有些汉字的国标码不唯一，而机内码唯一B. 在有些情况下，国标

10、码有可能造成误解C. 机内码比国标码容易表示D. 国标码是国家标准，而机内码是国际标准24. 属于面向对象的程序设计语言是()A.CB. FORTRAXC. PamculD. VisualBasic25. 对补码的叙述，()不正确A. 负数的补码是该数的反码最右+1B. 负数的补码是该数的原码最右+1C. 正数的补码是该数的反码D. 正数的补码是该数的原码26. 不属于计算机病毒特征的是()A.破坏性B.潜伏性C.传染性D.免疫性27. 不属于多媒体硬件的是()A.光盘驱动器B.视频卡C.音频卡D.加密卡28. 计算机中对数据进行加工与处理的部件，称为()A.运算器B.控制器C.显示器D.交替

11、换挡器29. 运算器的组成部分不包括()A.控制线路B.译码器C.加法器D.寄存器30. 为了避免混淆，十六进制数在书写时常在后面加字母()A. HB. 0C. DD. B31. 磁盘“写保护”是为了 ()A.防止盘上文件被删除B.不被病毒感染C.读取盘上的信息D.改 写盘上信息E.写上“注意保护”字样以免损坏或丢失32. “编辑”菜单中主要用于文字的编辑，该下拉菜单中()等 命令项A.剪切B.粘贴C.查找D.定位E.标尺33. Word I具栏的种类很多，如()等工具栏。A.编辑B.格式C.绘图D.艺术字E.制表34. 对窗口的操作包括()A.打开B.移动C.复制D.最大化及最小化E.关闭3

12、5. 文件夹的属性包括()A.只读B.隐藏C.存档D.系统E.修改36. 第一代电子计算机的主要组成元件是()A、继电器B、晶体管C、电子管D、集成电路37. 在WORD文档中，自动生成的页码会出现在()中A.文档编辑区B.文木框C.页眉/页脚区D.状态栏区38. WindowsXP的“桌面”指的是（）A.整个屏幕B.全部窗口 C.某个窗口 D.活动窗口39. 世界上第一台电子计算机诞生于（）A.美国B英国C.中国D.德国40. 硬盘分区的目的之一是（）A.对硬盘进行格式化B.便于安装操作系统C.便于清除硬盘上的数据和程序D.清除硬盘上的所有病毒41. 计算机一次存取、加工和传送的二进制数据的

13、单位称为（）A. bitB. byteC. wordD. KB42. 目前使用的“奔腾”型微机采用的逻辑器件属于（）A.电子管B.晶体管C.集成电路D.超大规模集成电路43. 若在一个非零无符号二进制整数右边加两个零形成一个新的 数，则新数的值是原数值的OA.四倍B.二倍C.四分之一 D.二分之一44. 已知英文字母m的ASCII码值为109,那么英文字母P的 ASCII码值是（）A. 111B. 112C. 113D. 11445. ROM中的信息是（）A.由计算机制造厂预先写的B.在系统安装时写入的C.根据用户的需求，由用户随时写入的D.由程序临时存入的46. 地址解析协议ARP属于TCP/IP的哪一层（）A.主机-网络层B.互联层C.传输层D.应用