信息学奥赛初赛专题训练试题



信息学奥赛初赛专题训练试题。选择题
练习1:
1.(101.101 )2=( )10 A. 5.625 B. 5.5 C. 3.525 D. 5.4
2.对于1个24*24的汉字点阵来说,1个汉字所占存储量为( )个字节。
A、 11 B、 72 C、 13 D、14
3、16位二进制可表示非负整数值范围为( )。
A、0~65535 B、1~32768 C、0~65536 D、0~32767
4、奔腾II/166表示CPU的型号为( ),工作时的时钟频率为( ),即一秒钟内发出( )振荡脉冲。CPU的时钟频率( ),CPU的速度愈快。
A、奔腾、II/166、166万次、愈高 B、奔腾II/166、256MHz、256百万次、愈高
C、奔腾II、166MHz、166百万次、愈高 D、奔腾II、166MHz、166百万次、愈低
5、奔腾的地址线为32根,最大存储量为( )。 A、4GB B、4MB C、32MB
6、在网络上,若某台电脑的设备及数据可由其他电脑共享,这台电脑称为( )。
A、主机 B、服务器 C、副机 D、个人计算机
7、连接到internet上的每台计算机都必须有1个( )地址,该地址共含( )个字节。前面若干个字节表示( );后面若干字节表示( )。为了避免使用数字,人们经常用字母替代,这些名字称为( )。
A、IP、四、网络地址、计算机地址、网B、网络、四、IP地址、网内计算机地址、域名
C、网络、不超过十、网页、网址、网名D、IP、四、网络地址、网内计算机地址、域名
8、20世纪90年代以来,在internet上建成了一个( )网,将数千千兆位的信息以( )的形式连成一体。
A、万维(www)、超文本B、广域网、网页C、万维(www)、网页D、广域网、超文本
9、矩阵
a11 … a1n Dij为aij的地址,元素类型为byte。若按照行顺序存储,有Dij=( )
A= : : A. D11+n(i-1)+(j-1) B. D11+m(j-1)+(i-1)
Am1… amn C. D11+m(i-1)+(j-1) D. D11+n(j-1)+(i-1)
10、《国家标准信息交换用汉字编码》系统共分( )个区,每个区( )个字符。区位码的第一部分是( ),范围为( );第二部分是( ),范围为( )。
A、3、26、字母、0到26、数字、0到9
B、94、52、区码、由0到52、位码、由0到94
C、3、94、区码、由0到94、位码、由0到94
D、94、94、区码、由0到94、位码、由0到94
练习2:
1、下列抢占不同数制表示的数中,最大的一个数是( )。
A、十进制数220.1 B、二进制数11011011.1 C、八进制数334.1 D、十六进制数DC.1
2、Office2000中的“剪贴板”是( )。
A、硬盘中的一块区域 B、内存中的一块区域
C、Cache中的一块区域 D、CPU中的一块区域
3、产生100至300之间的随机整数(Random),且包含100、300两个整数的表达式是( )
A、Random(100)+200 B、Random(200)+100 C、Random(201)+100 D、Random(300)
4、调解解调器又称Modem,可用于连结计算机和电话线拨号上网。调制是指( )。
A、把电信号转换成光信号 B、把光信号转换成电信号
C、把模拟信号转换成数字信号 D、把数字信号转换成模拟信号
5、若采用32*32点阵的汉字字模,存放1600个汉字信息需要的存储容量是( )KB。
A、25 B、200 C、800 D、1600
6、为了删除当前盘目录下第3个字符为C的所有文件,下列DOS命令中正确的是( )。
A、DEL ?*C.* B、DEL ??C.* C、DEL **C*.* D、DEL ??C*.*
7、OSI的七层协议中,最底层是( )。
A、会话层 B、数据链路层 C、物理层 D、网络层
8、设x为值大于零的实型变量,计算pascal中x8的表达式为( )。
A、In(8*exp(x)) B、exp(8*ln(x)) C、x^8 D、sqr(sqr(sqr(x)))*x
9、十进制数-103的补码( )。
A、10011001 B、11100111 C、10110011 D、00011001
10、为了区分汉字与ASCII码,计算机中汉字编码的最高位为( )。
A、0 B、1 C、2 D、4
11、“网络通信协议”,如:Internet采用的TCP/IP等协议是一组( )。
A、软件 B、存储器 C、外部设备 D、约定的规则
12、下列软件依次对应于图像浏览、屏幕撷取、文件压缩、杀毒软件的排列顺序是( )。!① HyperCam ② WinRAR ③ Norton AntiVirs ④ ACDSee
A、①②③④ B、②①③④ C、③④②① D、④①②③
13、在微型计算机系统中,I/O接口位于( )之间。
A、CPU和内存储器 B、外部设备与内存储器
C、总线与输出输入设备 D、主机和输出输入设备
14、在微型计算机中,常用( )码实现十进制数与二进制数之间的自动转换。
A、BCD码 B、ASCII码 C、海明码 D、机内码
15、微机中使用的鼠标是直接连接在主机( )上的。
A、显示器接口 B、打印机接口 C、并行接口 D、串行接口
16、使用WORD菜单时,若选中的菜单项尾部有( )标记,说明此菜单还有下一级菜单。
A、组合键 B、向右小三角形箭头 C、省略号 D、带括号的字母
17、一个栈的输入顺序为1、2、3、4、5,下列序列中可能是栈的输出序列是( )。
A、54321 B、24135 C、21543 D、12534
18、函数f(x)=3×2-2x-1在(-2,2)中的最小值为( )。
A、1 B、-1 C、-4/3 D、-8/3
19、已知A=11001010B,C=01011100B,A V BΛC=( )B。
A、11001110 B、01110110 C、11101110 D、01001100
20、一棵二叉树的中序遍历序列为:DGBAECHF,后序遍历序列为:GDBEHFCA,则前序遍历的序列是( )。
A、ABCDFGHE B、ABDGCEFH C、ACBGDHEF D、ACEFHBGD

练习3:
1、字母在计算机中是以编码形式表示的,通用的编码是ASCII码,字母‘A’的ASCII码是65,字母‘E’的ASCII码是( )。
A、05 B、52 C、69 D、68
2、Linux是一种( )。
A、网页制作软件 B、文字处理软件 C、操作系统 D、程序设计语言
3、下面关于排序的说法中正确的是( )。
A、快速排序就是最快的排序法 B、归并排序是稳定排序
C、选择排序就是比插入排序好 D、无论如何排序的时间复杂度不小于(NlogN)
4、在计算机存贮器表示中,5M内存有( )个字节。
A、5000 B、5000000 C、5120 D、5242880
5、二进制数111.11转换成十进制数是( )。
A、7.3 B、7.5 C、7.75 D、7.125
6、以下列举Internet的各种功能中,错误的是( )。
A、聊天 B、远程教育 C、查询资料 D、传送能量
7、用户在互连网上最常用的浏览器简称为( )。
A、IE B、Word C、QQ D、TCP/IP
8、计算机病毒的特征是( )。
A、潜伏性、传播性、破坏性 B、传播性、破坏性、易读性
C、潜伏性、破坏性、易读性 D、易读性、潜伏性、安全性
9、微型计算机在工作中电源突然中断,则计算机中( )全部丢失,再次通电后也不能恢复。
A、ROM和RAM中的信息 B、ROM中的信息 C、RAM中的信息 D、硬盘中的信息
10、下面描述用多维数组表示的数据结构的语句中,不正确的是( )。
A、每个元素类型都必须一样 B、各维的下标范围必须一样
C、数组在内存中的地址是连续的 D、数组是随机存取的数据结构
11、二叉树是重要的数据结构,5个点的不同的二叉树有( )个。
A、22 B、30 C、40 D、42
12、JPG是一种( )的静态图像文件存储格式。
A、有损压缩 B、无损压缩 C、不可压缩 D、以上都正确
13、插入排序是一种简单实用的工具,在对数组排序时,我们可能用二分查找,对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是( )。
A、二分查找的时间复杂度为O(lgN),因此排序的时间复杂度为O(N*lgN)
B、二分查找的时间复杂度为O(N),因此排序的时间复杂度为O(N*lgN)
C、二分查找的时间复杂度为O(lgN),排序的时间复杂度不变,为O(N*N)
D、二分查找的时间复杂度为O(N),排序的时间复杂度不变,为O(N*N)
14、栈操作有弹出pop、压入push两种,现有5个元素A、B、C、D、依次进栈,但可随时出栈,下面的出栈次序( )是不可能出现的(按POP出的先后从左排到右)。
A、ABCDE B、EDABC C、BCAED D、EDCBA
15、某班有30个同学报名参加100、400、800m3个运动项目比赛。已知有6人获100m参赛资格,8人获400m参赛资格,15人获800m参赛资格,且其中有3人获全部3项参赛资格,则至少有( )人没有获任何项目参赛资格。
A、5 B、7 C、9 D、10
习题4:
1、人们使用高级语言编写出来的程序,一般先要翻译成为( )。
A、编译程序 B、解释程序 C、执行程序 D、目标程序
2、一台计算机的字长是8个字节,表示是( )。
A、能处理的数字最大是8个十进制数99999999
B、能处理的字符串最多由8个英文字母组成
C、在CPU中作为一个整体加以传送处理的二进制代码为64位
D、CPU运行的最大结果为2的64次方
3、如下的叙述中哪一个是类型的正确描述( )。
A、是一组值的集合 B、不包含子结构的信息
C、一条信息或是其值属于某个类型的一条记录
D、指一组值的集合以及定义在该集合上的一组操作
4、国际互联网的目的在于使不同网络上的用户互相通信、交换信息、那么用于网络之间互联的中继设备称( )。
A、放大器 B、网桥 C、网关 D、网间连接器
5、微型计算机内存储器是按( )。
A、二进制位编码 B、字节编码 C、字长编码 D、CPU型号不同而编址不同
6、下列叙述正确的是( )。
A、汉字的计算机内存码是国标码
B、存储器具有记忆能力,其中的信息任何时候都不会丢失
C、所有十进制小数都能准确地转换为有限位二进制小数
D、正数二进制原码的补码是原码本身
7、如下的叙述中哪卫个是算法的正确描述( )。
A、是一个函数,或是输入和输出的一种联系
B、是一个能够解决问题的、有具体步骤的方法
C、在计算机程序设计语言中是算法的实现
D、如果能在所要求的资源限制内将问题解决好
8、下列关于计算机病毒的说法中,哪一个是错误的( )。
A、用消毒软件将一片软盘消毒后,该软盘就没有病毒了
B、游戏软件常常是计算机病毒的载体
C、尽量尽量做到专机专用或安装正版软件,是预防计算机病毒的有效措施
D、计算机病毒在某些条件被激活之后,才开始超干扰和破坏作用。
9、通信时,模拟信号也可以用数字信道来传输,实现模拟信号与数字信号之间转换功能的是( )。
A、D/A B、A/D C、Moden D、Codec
10、在TCP/IP协议中,TCP和IP分别提供什么服务( )。
A、传输层、网络层 B、链路层、网络层 C、传输层、会话层 D、物理层、链路层
11、设有一个十阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a1,1为第一个元素,其存储地址为1,每个元素占1个地址空间,则a8,5的地址为( )。
A、13 B、33 C、18 D、50
12、在数据结构中,与所使用的计算机无关的数据叫( )结构。
A、存储 B、物理 C、逻辑 D、物理与存储
13、一个有符号字节的最小二进制数是( )。
A、10000000 B、11111111 C、01111111 D、00000000
14、操作系统规定文件是一组相关信息的集合,文件命名的正确说法为( )。
A、文件名可以使用任意符号命名 B、文件名不能使用汉字
C、文件名必须有主文件名和扩展名,两者缺一不可
D、文件名必须有主文件名,而扩展名则可有可无
15、在Windows中,“回收站”是( )。
A、软盘上的一块区域 B、内存中的一块区域
C、硬盘上的一块区域 D、光盘上的一块区域
16、给出一组数据:10、18、3、4、9、13、15、2、21、9、8,将它们生成一棵二叉排序树,所需要的关键码的比较次数为( )。
A、25 B、24 C、23 D、22
练习5:
1、信息技术的英文缩写是( )
A、OS B、CAD C、IT D、CAI
2、ASCII码主要作用是( )
A、便于信息交换 B、便于信息存贮 C、便于管理 D、便于输出
3、表达式10 DIV 4+15 MOD 2的值是( )
A、1 B、9 C、3 D、3.5
4、在计算机领域中,媒体是指( )
A、计算机的输入输出信息 B、各种信息的编码
C、表示和传播信息的载体 D、计算机屏幕显示的信息
5、计算机网络最主要的优点是( )
A、运算速度快 B、共享资源 C、精度高 D、存储容量大
6、现在的计算机通常是将处理程序放在连续的内存地址中,CPU在执行这个处理程序时,是使用一个叫( )的寄存器来批示程序的执行顺序。
A、累加寄存器 B、指令寄存器 C、内存地址寄存器 D、指令地址寄存器
7、TCP/IP协议是指( )。
A、文件传输协议/远程登录协议 B、邮件传输协议/远程登录协议
C、传输控制协议/因特网互联协议 D、文件传输协议/邮件传输协议
8、PASCAL编译程序的功能是( )
A、把PASCAL源程序转换成可运行的EXE文件
B、生成和修改一个PASCAL源程序
C、实现PASCAL的目标码程序到可运行的EXE文件夹的转换
D、实现PASCAL的源程序到等价的目标码程序的转换
9、根据《计算机软件保护条例》,中国公民开发的软件享有著作权的是( )
A、不论何人、何地及发表与否的软件 B、只有公开发表的软件
C、只有单位发表的软件 D、只有个人在国内公开发表的软件
10、与二进制小数等值的十六进制小数为( )
A、0.8 B、0.4 C、0.2 D、0.1
11、下面是4个不同进制的数最大的一个是( )
A、(1A5)16 B、(432)10 C、(543)8 D、(101001000)2
12、为了提高软件测试的效率,应该( )
A、随机地选取测试数据 B、取一切可能的输入数据作为测试数据
C、在完成编码后制定软件的测试计划 D、选择发现错误的可能性大的测试数据
13、结构化程序设计的一种基本方法是( )
A、归纳法 B、逐步求精法 C、递归法   D、筛选法
14、调用下列函数返回的值是(   )
A、n的从右边开始的第三世界k位数字值
B、n的从左边开始的第三世界k位数字值
C、n除以10k的商
D、n的位数
15、一个栈的入栈序列是a,b,c,d,e,则不可能的出栈序列是(  )
A、edcba B、dceab C、decba D、abcde
16、电子邮件地址中的用户名与网络服务器主机名之间连接的符号为(  )
A、#   B、下划线   C、@   D、空格
17、一棵完全二叉树的结点总数为18,其叶结点数为(   )
A、7个   B、8个    C、9个   D、10个
18、已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是(   )
A、acbed B、decab C、deabc D、cedba
19、对按关键字排序好的线性表进行二分查找,该线性表适合的存储结构为(   )
A、顺序存储   B、链接存储   C、 索引存储   D、散列存储
20、操作系统是对(   )进行管理的系统软件
A、软件   B、硬件   C、计算

练习6:
1、计算机处理信息的精度决定于(   )
A、CPU的主频 B、硬盘的容量 C、系统总线的传输速率 D、CPU字长
2、计算机的基本硬件结构一直沿袭(   )设计的框架。
A、比乐尔•盖茨  B、冯•诺依曼   C、布尔   D、图灵
3、从逻辑功能上讲,计算机主要由(  )控制器、存储器、输入设备和输出设备组成?
A、ROM B、I/O  C、CPU  D、ALU
4、在衡量存储器容量时,计量单位由小到大的顺序是(  )
A、KB GB TB  B、TB KB GB  C、TB GB KB  D、KB TB GB
5、Windows98是( )位图形界面的多任务操作系统。
A、8 B、16 C、32 D、64
6、下面( )不是网络操作系统?
A、UNIX B、NETWARE C、WINDOWS D、DOS
7、下列( )不属于计算机病毒的预防措施。
A、拥有计算机病毒检测扫描器 B、拥有实时监控程序
C、可对未知计算机病毒进行检测 D、对已知的计算机病毒进行杀毒
8、下列设备中,即能向主机输入数据又能接收主机输出数据的设备是( )
A、CD-ROM B、显示器 C、软磁盘驱动器 D、光笔
9、汉字的区位码、国标码和机内码是3个不同的概念,假设某个汉字的区号是十进制数30,位号是二进制数63,则在PC机中它的十六进制内码是( )。
A、BEDF B、3E5F C、9EBF D、B0E3
10、文件夹组织是一个有层次的树状结构,其中最顶层的是( )。
A、我的电脑 B、网上邻居 C、桌面 D、资源管理器
11、( )是用来在计算机之间进行文件传输。利用该服务不仅可以从远程计算机上获取文件,而且还可以将文件从本地机器传送到远程计算机上。
A、DNS B、NFS C、WWW D、FTP
12、( )是定期发作的病毒,可用设置FlashROM写状态来避免病毒破坏ROM。
A、Melissa B、CIH C、Funlove D、On Half
13、某服务器的IP地址是74.52.46.99,则其机器中二进制的IP地址为( )。
A、01111000010100101000011010011001 B、00000011110010101010011010011001
C、00000010010101101001011101100011 D、01001010001101000010111001100011
14、计算机内存中,具有( )特点的一段连续存储单元称为堆栈。
A、直接存取 B、先进先出 C、先进后出 D、循环存取
15、用十六位机器码1110001010000000来表示定点整数(最高位为符号位),当它是原码时表示的十进制真值为-25216;当它是补码时表示的十进制真值是( )。
A、-12608 C、-7551 C、-7552 D、-25216
16、Windows98中,文件名最多可以有( )个字符
A、8 B、16、 C、255 D、65536
17、递归算法的执行过程,一般来说,可先后分成递推和( )两个阶段。
A、回溯 B、回归 C、返回 D、合成
18、给定一个数据结构G=(V,E),其中V为顶点的有限集合,V={V1,V2,V3,V4,V5,V6,V7,V8};E是V上关系的有限集合,E={<v1,v2>,<v3,v4>,<v5,v8>,<v5,v6>,
<v1,v3>,<v4,v7>,<v4,v5>,<v2,v4>,<v4,v6>}则G是( )。
A、无向图 B、有向图 C、树 D、无回路图
19、堆是一种特殊的数据结构,( )是一个堆。
A、19,75,34,26,97,56 B、97,26,34,75,19,56
C、19,56,26,97,34,75 D、19,34,26,97,56,75
练习7:
1、计算机软件保护法是用来保护软件的( )的。
A、编写权 B、著作权 C、使用权 D、复制权
2、有一棵树T=(K,R),其中K={A,B,C,D,E,F,G,H,I,J},R={R},r={<a,b>,<a,c>,<a,d>,,,<c,g>,<d,i>,<d,j>,<g,h>},那么它按后根次周游得到的结点序列是( )
A、ABEFCGHDIJ B、ABCDEFGIJH C、EFBHGCIJDA D、EBFACGHIDJ
3、评价一个算法的好坏有多种指标。下列各个指标:①正确性 ②运行时间 ③占用空间④迭代次数 ⑤简单性中是算法的评价指标的是( )。
A①②③⑤ B、①③④ C、①②④⑤ D、②③④⑤
4、用高级语言编写的程序必须经过( )翻译成机器语言程序,计算机才能执行。
A、汇编语言 B、低级语言 C、汇编程序 D、编译程序
5、一棵树T有2个度数为2的结点、有1个度数为3的结点、有3个度数为4的结点,那么树T有( )个树叶。
A、14 B、6 C、18 D、7
6、一台计算机感染计算机病毒的可能途径是( )。
A、使用外来的磁盘 B、输入错误的命令 C、使用表面被污染的软盘
D、计算机有关的硬件设备出现故障
7、在流程图的符号中,菱形框一般作为( )。
A、起止框 B、输入输出框 C、判断框 D、处理工作框
8、算法的3种结构是( )。
A、顺序、分支、循环 B、顺序、重复、循环
C、顺序、分支、判断 D、顺序、流程、循环
9、下列关于数据结构的叙述中错误的是( )。
A、数据结构是带有结构的数据元素的集合。
B、线性表的线性存储结构优于链式存储结构
C、队列是限定仅在一端进行插入,在另一端进行删除的线性表
D、二维数组是其数数据元素为线性表的线性表
10、一棵深度为K的满二叉树有( )个结点。
A、2K-1 B、2K C、2*K D、2*K-1
11、在下列各数中最大的数是( )。
A、(2A)16 B、(46)8 C、(43 )10 D、(1001000)2
12、二进制数-0.1101010的补码是( )。
A、0010101 B、10010110 C、10010101 D、01101010
13、用于管理计算机资源,方便用户使用计算机的是( )。
A、数据库 B、应用软件 C、操作系统 D、计算机语言
14、国际信息交换友ASCII码的长度为1个字节,其中的最高位为0,因此ASCII码表中的符号有( )个。
A、127 B、128 C、255 D、256
15、对于栈来说,若进栈序列为1、2、3、4,进栈过程中可以出栈,则下列出栈序列中( )是不可能的。
A、1、3、4、2 B、2、4、3、1    C、3、4、2、1   D、1、4、2、3
16、在一个图中,所有顶点的度数之和等于所有边数的倍数的( )。
A、1/2 B、1 C、2 D、4
17、汉字国际码GB2312-80容纳的汉字数有6763个,其中一级汉字有( )个。
A、3775 B、3008 C、682 D、3690
18、在程序语言中,一个过程通常由四个要素组成:过程名,一组称为( )的名字所形成的参数表、过程中的说明部分、过程体。
A、值参数 B、变量参数 C、实在参数 D、形式参数
19、连接在Internet的任何一台计算机,都有自己的( )。
A、网址 B、域名 C、IP地址 D、网页
20、下列IP地址中正确的是( )。
A、202.300.12.4 B、192.168.0.3 C、100:128:35:91 D、111-102-35-21
练习8:
1、操作系统是一类重要的系统软件,下面几个软件中不属于操作系统软件的是( )。
A、MS-DOS B、Linux C、Java D、Windows 98
2、按照网络覆盖面积和各台计算机相距的远近,计算机网络分为( )。
A、广域网和局域网 B、信息交换网和广域网
C、分布式系统和集中式系统 D、公用网和专用网
3、Windows98系统对信息进行管理和使用是以( )为基本单位。
A、文件 B、盘片 C、字节 D、命令
4、在计算机内部,用来传送、存储、加工处理数据或指令都是以( )方式进行的。
A、十进制码 B、十六进制码 C、二进制码 D、五笔字型
5、下面不同进制的数中最小的是( )。
A、(11101111.01)2 B、(375.35)10 C、(323.56)8 D、(2AE.1B)16
6、里皮•卡佩罗用十六进制、八进制和十进制写了一个等式:52-19=33,式中3个数的进制数各不相同,则52、19、33有可能分别为( )。
A、十进制,十进制,十进制 B、八进制,十六进制,十进制
C、十进制,十六进制,八进制 D、十进制,八进制,十六进制
7、设栈S的初始状态为空,现有5个元素组成的序列{a,b,c,d,e},对该序列在S栈上依次进行如下操作(从序列中的a开始,出栈后不再进栈):进栈,进栈,进栈,出栈,进栈,出栈,进栈。问出栈的序列是( )。
A、{e,d,c,b,a} B、{b,a} C、{b,c} D、{c,d}
8、下面的计算机外设,是输入设备的是( )。
A、打印机 B、显示器 C、绘图仪 D、鼠标器
9、计算机病毒的传染是以计算机运行和( )为基础的,没有这两个条件,病毒是不会传染的。
A、编辑文稿 B、读写磁盘 C、编程序 D、打印
10、某计算机的硬盘容量为40G,这里40G容量是( )字节。
A、40 B、40*1000 C、40*1024*1024 D、40*1024*1024*1024
11、对任何一棵二叉树T,设n0,n1,n2分别是度数为0、1、2的顶点数,则下列判断中正确的是( )。
A、n0=n2+1 B、n1=n0+1 C、n2=n0+1 D、n2=n1+1
12、中缀表达式A-(B+C/D)*E的后缀形式是( )。
A、AB-C+D/E* B、ABC+D/-E* C、ABCD/E*+- D、ABCD/+E*-
13、若一个具有N个顶点,K条边的无向图是森林,则此森林中有( )棵树。
A、K B、N C、N-K D、1
14、设G是一个非连通无向图,共有28条边,则该图至少有( )个顶点。
A、6 B、8 C、9 D、10
15、已知待排序的N个元素可分为N/K个组,每个组包含K个元素,且任一组内的各元素均分别大于前一组内的所有元素,小于后一个组内的所有元素,若采用基于比较的排序,其时间下界为( )。
A、O(nlog2n) B、O(nlog2k) C、O(klog2n) D、O(klog2k)
16、下列各种排序算法中,最坏情况下的时间复杂度最低的的( )。
A、堆排序 B、选择排序 C、快速排序 D、插入排序
17、设1个[1..100,1..100]的二维数组A,每个元素A[I,J]存贮时占2个字节,将A数组按行优先的顺序存入SA开始的连续存贮单元中,则元素A[66,65]存贮的结束地址为( )
A、SA+13130 B、SA+13129 C、SA+6565 D、SA+6564
18、在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区,主机将要输出打印机的数据依次写入该缓冲区,而打印机从该缓冲区中取出数据打印。该缓冲区应该是一个( )结构。
A、堆栈 B、队列 C、数组 D、线性表
19、中央处理器的英文缩写是CPU,它是计算机的核心部分,一台计算机的性能很大程度上是由它的CPU决定的,CPU是由( )两部分组成。
A、存储器和运算器 B、运算器和控制器 C、存储器和控制器 D、主存储器和运算器
20、因特网不属于任何个人,也不属于任何组织。其中在网络知识这一块中有一个英文简写ISP,它的中文意思是( )。
A、因特网连接 B、因特网使用 C、因特网设计 D、因特网服务提供者
练习9:
1、显示器是计算机必备的输出设备,它能将计算机内部的信息通过字符和图形在屏幕上表示出来。分辩率和( )是显示器的两个重要技术指标。
A、对比度 B、亮度 C、象素个数 D、灰度
2、计算机系统由硬件系统和软件系统组成,平常我们所说的计算机软件是由程序和( )组成。
A、软盘 B、文档 C、操作平台 D、相关软件工具
3、下面有关数制中的式子,正确的是( )。
A、(A2B.C5)16=(101000101011.01011100)2 B、在八进制中2*6=14
C、(110010)2+(16)10=(1000100)2 D、(01000)2=(8)8
4、在有关存贮存贮容量的说法,不正确的是( )。
A、计算机中的字节是存贮容量的基本单位。 B、一个字由16个二进制位(BIT)组成。
C、1KB=1024个字节 1GB=220KB D、在文件中任何一个汉字均占用2个字节
5、汉字输入方法实质上是对汉字进行编码,下面( )不是汉字输入方法的编码方式。
A、音码 B、形码 C、音形码 D、ASCII码
6、下面有关计算机知识的说明,不正确的是( )。
A、用高级程序设计语言编写的程序必须通过编译或解释方式翻译后才能被执行
B、在Windows98操作系统下,删除磁盘中的文件时都先存放在回收站中
C、计算机病毒的本质是人为编制的具有破坏性的程序
D、在树型目录结构中,允许两个文件名相同。
7、命令行C>COPY CON A:XX.BAT的作用是( )。
A、将C盘上的文件拷贝到A盘上。
B、在A盘上建立一个批处理文件XX.BAT。
C、将A盘上的文件XX.BAT拷贝到C盘上并取名为CON。
D、上述命令行与A>COPY CON XX.BAT作用不一样。
8、Windows操作系统是一种多任务的操作系统,各个Windows应用程序之间可以非常方便地通过( )来交换数据。
A、复制 B、读/写文件 C、剪贴板 D、剪切
9、Internet给我们提供了资源共享、浏览、检索信息和远程登录等多种服务,下面几个选项中用于远程登录的是( )。
A、Telnet B、E_main C、TCP/IP D、WWW
10、多媒体技术中的“多媒体”的含义主要是指如( )等多种表达信息的形式。
A、磁盘、光盘 B、声音、图像 C、电缆、光纤 D、声卡、绘图仪
11、在程序设计语言中,子程序调用语句中的实际参数必须与子程序说明语句中的( )在个数、顺序和类型上保持一致。
A、变量参数 B、局部参数 C、数值参数 D、形式参数
12、在数据结构中,链表是( )。
A、顺序存储的线性表结构 B、非顺序存储的线性表结构
C、非顺序存储的非线性表结构 D、顺序存储的非线性表结构
13、借助于栈结构由输入序列123456得到的输出序列中不可能出现的情形是( )。
A、142356 B、123654 C、231456 D、213546
14、如果一棵M度树中中N1个度为1的顶点,N2个度为2的顶点,……,NM个度为M的顶点,则该树中的叶子顶点的个数为( )。
A、N1 B、M-N1-N2 C、N1+2N2+…(M-1)NM-1+1 D、N2+2N3+…+(M-1)NM+1
15、设有100个顶点,利用二分法查找时,最大比较次数是( )。
A、50 B、10 C、25 D、7
16、设数组X[10…40,20…50]以行优先的方式存储,每个元素占4个字节,且已知X[10,20]的地址为1000,则x[30,30]的地址为( )。
A、2280 B、2980 C、2240 D、2284
17、在各种排序算法中,其平均算法复杂度为O(nlog2n)的是( )。
18、已知一棵二叉树的前序序列为ABDEGCFH,中序序列为DBGEACHF,则该二叉树的层次序列为( )。
A、GEDHFBCA B、DGEBHFCA C、ABCDEFGH D、ACBFEDHG
19、对于一个无向带权图G=(V,E),其中V={a,b,c,d,e},E={(a,b),(a,c),(b,d),(c,d),(e,d),(c,e),(a,d),(b,e)},E中边的权值分别为{1,4,2,5,3,1,2,3},现寻找E的一个子集E1,使得V中任意两个顶点之间均存在至少一条路径,且子集E1中边的权值之和最小,则最小权值是( )
A、5 B、7 C、6 D、8
20、给定一个正整数N=8934632178,现决定依次删除其中6个数位上的数字(每次删除一个数位上的数字),每次删除后按原来的次序组成一个新数,每次得到的新数M的值均是当前状态下的最小数,则第4次应该删除的数字是( )。
A、6 B、8 C、7 D、4
练习10:
1、下列不属于冯•诺依曼计算机模型的核心思想是( )。
A、采用二进制形式表示数据和指令; B、采用“存储程序”工作方式;
C、计算机硬件由五大部件(运算器、控制器、存储器、输入和输出设备)组成;
D、结构化程序设计方法;
2、不属于结构化程序设计基本特点的是( )。
A、程序是由三种基本结构组成 B、一个程序可以分解为多个不同的模块
C、采用“自顶向下、逐步求精”的设计方法 D、程序是由各种不同的对象组成
3、对一般的二维数组G而言,当( )时,其按行存储的G[I,J]的地址与按列存储的G[J,I]的地址相同。
A、G的列数与行数相同 B、G的列的上界与G的行的上界相同
C、G的列的下界与行的下界相同
4、在Windows操作系统中,当硬磁盘空间不足时,一般情况下可最先考虑删除( )目录下的文件夹来释放空间。
A、My Documents B、Temp C、Program files D、Fonts
5、分辩率为1280*1024真彩色(16位)的17英寸显示器的显存容量至少应为( )MB。
A、1 B、2 C、4 D、8
6、IE是目前流行的游览器软件,它的工作基础是解释执行用( )语言书写的文件。
A、VC B、C++ C、HTML D、HTTP
7、计算机能够自动工作,主要是因为采用了( )。
A、二进制数制 B、高速电子元件 C、存储程序控制 D、程序设计语言
8、计算机的主存储器容量达到1GB时,其地址的表示至少需要使用( )个2进制位。
A、10 B、20 C、30 D、40
9、一般来说,多媒体创作工具应该具有以下基本功能:文字处理和图形图像编辑、( )、支持声音文件和视频文件的播放及控制、容易管理的层次结构等等。
A、支持简单动画 B、文字输入 C、文字输出 D、图像修饰
10、任意一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中,顶点N的左右子女分别是N在原树里对应顶点的( )。
A、最左子顶点/最邻近的右兄弟 B、最右子顶点/最右的兄弟
C、最邻近的右兄弟/最右的兄弟 D、最邻近的左兄弟/最邻近的右兄弟
11、二进制数100的反码和补码表示分别是( )。
A、9BH和64H B、64H和9BH C、64H和64H D、9BH和9BH
12、在TCP/IP协议中下列服务不属于应用层的是( )。
A、WWW B、FTP C、SMTP D、TCP
13、在Windows98中,若要将当前窗口存入剪贴板中,可以按( )。
A、Alt+PrintScreen键 B、Ctrl+PrintScreen键 C、PrintScreen键 D、Shift+PrintScreen键
14、在windows98系统中,某甲想删除C盘中所有文件名以3为结尾的文件,正确的操作是( )。
A、在C盘上查找“*3.*”文件,然后删除结果窗口中的所有文件。
B、在C盘上查找“????3.*”文件,然后删除结果窗口中的所有文件。
C、在开始菜单中“运行”命令的对话框中输入:“DEL C:\*3.*/S”
D、以上都不对
15、在Windows98默认环境中,若已找到了文件名为try.bat的文件,( )方法不能编辑该文件。
A、用鼠标左键双击该文件
B、用鼠标右键单击该文件,在弹出的系统快捷菜单中选“编辑”命令
C、首先启动“记事本”程序,然后用“文件/打开”菜单打开该文件
D、首先启动“写字板”程序,然后用“文件/打开”菜单打开该文件
16、MIPS是是衡量CPU处理速度的一种常用指标,它的含义是( )。
A、每秒钟平均可执行的单字长定点指令的数目 B、每秒钟平均可执行的指令的数目
C、每秒钟平均可执行的浮点指令的数目 D、每秒钟平均可执行的算术运算指令的数目
17、若已知一个栈的入栈顺序是1,2,3,•••,n,其输出序列为p1,p2,p3,•••,pn(它是输入序列的一个排列),则在输出序列中不可能出现的情况是( )。
A、Pj<pk<pi,其中i<j  C、Pj<pi<pk,其中i<j  18、对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用快速排序(以中间元素518为基准)的第一趟扫描结果是( )。
A、(181,132,314,205,541,518,946,827,746,984)
B、(541,132,827,746,518,181,946,314,205,984)
C、(205,132,314,181,518,746,946,984,541,827)
D、(541,132,984,746,827,181,946,314,205,518)
19、一棵n个节点的完全二叉树,则该二叉树的高度h为( )。
A、n/2 B、log(n) C、lon(n)/2 D、[log(n)]+1
20、如右所示的有向无环图,对该图进行广度优先拓朴排序,得到的顶点序列正确的是( )。
A、1,2,5,3,4,6,8,7 B、1,3,6,5,2,8,7,4 C、1,2,3,4,5,6,7,8 D、1,3,2,4,5,7,6,8
练习11:
1、微型计算机的性能主要取决于( )。
A、内存 B、中央处理器 C、硬盘 D、显示器
2、下列不属于输入设备的是( )。
A、打印机 B、扫描仪 C、手写笔 D、鼠标
3、下列不属于软件的是( )。
A、WINDOWS B、显示卡驱动程序 C、病毒 D、MODEM
4、计算机辅助教学的简写是( )。
A、CAI B、CAM C、CAD D、CAS
5、磁盘处于写保护状态,那么磁盘中的数据( )。
A、不能读出,不能删改,也不能写入新数据
B、可以读出,不能删改,也不能写入新数据
C、可以读出,可以删改,但不能写入新数据
D、可以读出,不能删改,但可以写入新数据
6、关于计算机病毒,正确的说法是( )。
A、病毒是计算机被感染的病菌 B、计算机病毒是破坏计算机内信息的一种程序
C、如果某台电脑感染了病毒,那么它将会传染给附近的电脑
D、病毒只传染给可执行文件
7、将Windows系统中的窗口和对话框进行比较,窗口可以移动和改变大小,而对话框( )。
A、既不能移动,也不能改变大小 B、可以移动,不能改变大小
C、可以改变大小,不能移动 D、既能移动,也能改变大小
8、Windows系统启动后,按CTRL+ALT+DEL键,机器( )。
A、重启 B、中断当前运行程序,转入进程控制窗口 C、断电 D、保持原状态
9、能将高级语言源程序转换成目标程序的是( )。
A、调试程序 B、解释程序 C、编译程序 D、编辑程序
10、PASCAL程序运行时,是在哪种存储器中进行( )。
A、硬盘 B、RAM C、ROM D、CACHE
11、192.168.0.1是属于( )。
A、A类地址 B、B类地址 C、C类地址 D、D类地址
12、如果A的ASCII码为65,则Z的ASCII码为( )。
A、(91)10 B、(132)8 C、(1011101)2 D、(5B)16
13、两个十进制数13与14,将它们进行“与”运算,其值为( )。
A、27 B、12 C、15 D、11
14、当(A≥B)and (B≥C)的取值为真时,那么,表达式(A>C)or(B=C)的值( )。
A、真 B、也有可能为假 C、无法判定结果的真假 D、只有当A、B、C都为正数时才为真
15、下面合法的电子邮件地址是( )。
A、http://ybw.online.sh.cn B、ftp://ybw.online.sh.cn
C、ybw@online.sh.cn D、http.ybw.online.sh.cn
16、若对一个完全二叉树按从上到下,从左到右进行编号,设根节点的编号为1,则该树的第i层第j个节点的编号为( )。
A、2i+j B、2i+j-1 C、2i-1+j D、2i-1+j-1
17、若一个栈中有5个元素,另一个栈中有4个元素,则他们出栈方法有( )。
A、15种 B、20种 C、56种 D、126种
18、下列排列方法哪种属于稳定排序( )。
A、希尔排序 B、堆排序 C、起泡排序 D、快速排序
19、如果一棵二叉树有N个度为2的节点,M个度为1的节点,则该树的叶子个数为( )。
A、N+1 B、2*N-1 C、N-1 D、M+N-1
20、关于“零”的原码、反码和补码,下列说法正确的是( )。
A、零的原码表示只有一种 B、零的反码表示只有一种
C、零的补码表示只有一种 D、零的原码、反码和补码的表示都有两种