竞赛基础测试及其答案.docx
- 文档编号:7863504
- 上传时间:2023-01-26
- 格式:DOCX
- 页数:19
- 大小:22.84KB
竞赛基础测试及其答案.docx
《竞赛基础测试及其答案.docx》由会员分享,可在线阅读,更多相关《竞赛基础测试及其答案.docx(19页珍藏版)》请在冰豆网上搜索。
竞赛基础测试及其答案
1、计算机的基本硬件结构一直沿袭()设计的框架。
A.比尔·盖茨
B.冯·诺依曼
C.布尔
D.图灵
答案:
B
2、下列无符号数中,最小的数是( )
A.(11011001)2
B.(75)10
C.(37)8
D.(2A)16
答案:
C
3、在外部设备中,绘图仪属于( )
A.输入设备
B.输出设备
C.辅(外)存储器
D.主(内)存储器
答案:
B
4、计算机主机是由CPU与( )构成的
A.控制器
B.输入、输出设备
C.运算器
D.内存储器
答案:
D
5、计算机病毒的特点是( )
A.传播性、潜伏性、易读性与隐蔽性
B.破坏性、传播性、潜伏性与安全性
C.传播性、潜伏性、破坏性与隐蔽性
D.传播性、潜伏性、破坏性与易读性
答案:
C
6、WINDOWS9X是一种( )操作系统
A.单任务字符方式
B.单任务图形方式
C.多任务字符方式
D.多任务图形方式
答案:
D
7、Internet的规范译名应为( )
A.英特尔网
B.因特网
C.万维网
D.以太网
答案:
B
8、计算机网络是一个( )系统
A.管理信息系统
B.管理数据系统
C.编译系统
D.在协议控制下的多机互连系统
答案:
D
9、计算机系统总线上传送的信号有( )
A.地址信号与控制信号
B.数据信号、控制信号与地址信号
C.控制信号与数据信号
D.数据信号与地址信号
答案:
B
10、计算机的运算速度取决于给定的时间内,它的处理器所能处理的数据量。
处理器一次能处理的数据量叫字长。
已知64位的奔腾处理器一次能处理64个信息位,相当于( )字节。
A.8个
B.1个
C.16个
D.2个
答案:
A
11、某种计算机的内存容量是640K,这里的640K容量是指( )个字节
A.640
B.640*1000
C.640*1024
D.640*1024*1024
答案:
C
12、下面哪些计算机网络不是按覆盖地域划分的( )
A.局域网
B.都市网
C.广域网
D.星型网
答案:
D
13、在有N个叶子节点的哈夫曼树中,其节点总数为( )
A.不确定
B.2N-1
C.2N+1
D.2N
答案:
B
14、已知数组中A中,每个元素A(I,J)在存贮时要占3个字节,设I从1变化到8,J从1变化到10,分配内存时是从地址SA开始连续按行存贮分配的。
试问:
A(5,8)的起始地址为( )
A.SA+141
B.SA+180
C.SA+222
D.SA+225
答案:
A
15、不同类型的存储器组成了多层次结构的存储器体系,按存取速度从快到慢的排列是( )
A.快存/辅存/主存
B.外存/主存/辅存
C.快存/主存/辅存
D.主存/辅存/外存
答案:
C
16、某数列有1000个各不相同的单元,由低至高按序排列;现要对该数列进行二分法检索(binary-search),在最坏的情况下,需检视( )个单元。
A.1000
B.10
C.100
D.500
答案:
B
17、请仔读下列程序段:
Var
a:
array[1..3,1..4]ofinteger;
b:
array[1..4,1..3]ofinteger;
x,y:
integer;
begin
forx:
=1to3do
fory:
=1to4doa[x,y]:
=x-y;
forx:
=4downto1do
fory:
=1to3dob[x,y]:
=a[y,x];
writeln(b[3,2]);
end.
上列程序段的正确输出是( )
A.-1
B.-2
C.-3
D.-4
答案:
A
18、线性表若采用链表存贮结构,要求内存中可用存贮单元地址( )
A.必须连续
B.部分地址必须连续
C.一定不连续
D.连续不连续均可
答案:
D
19、下列叙述中,正确的是( )
A.线性表的线性存贮结构优于链表存贮结构
B.队列的操作方式是先进后出
C.栈的操作方式是先进先出
D.二维数组是指它的每个数据元素为一个线性表的线性表
答案:
D
20、电线上停着两种鸟(A,B),可以看出两只相邻的鸟就将电线分为了一个线段。
这些线段可分为两类;一类是两端的小鸟相同;另一类则是两端的小鸟不相同。
已知:
电线两个顶点上正好停着相同的小鸟,试问两端为不同小鸟的线段数目一定是( )。
A.奇数
B.偶数
C.可奇可偶
D.数目固定
答案:
B
21、一个文本屏幕有25列及80行,屏幕的左上角以(1,1)表示,而右下角则以(80,25)表示,屏幕上每一个字符占用两字节(byte),整个屏幕则以线性方式存储在电脑的存储器内,从屏幕左上角开始,位移为0,然后逐列逐列存储。
求位於屏幕(X,Y)的第一个字节的位移是( )
A.(Y*80+X)*2-1
B.((Y-1)*80+X-1)*2
C.(Y*80+X-1)*2
D.((Y-1)*80+X)*2-1
答案:
B
22、微机内的存储器的地址是按()编址的。
A.二进制位
B.字长
C.字节
D.微处理器的型号
答案:
A
23、下列诸因素中,对微机工作影响最小的是()。
A.尘土
B.噪声
C.温度
D.湿度
答案:
B
24、在24*24点阵的字库中,汉字‘一’与‘编’的字模占用字节数分别是()
A.32,32
B.32,72
C.72,72
D.72,32
答案:
C
25、计算机能直接执行的指令包括两部分,它们是()
A.源操作数与目标操作数
B.操作码与操作数
C.ASCII码与汉字代码
D.数字与字符
答案:
B
26、在微机中,通用寄存器的位数是()
A.8位
B.16位
C.计算机字长
D.32位
答案:
A
27、在计算机中,ASCII码是()位二进制代码。
A.8
B.7
C.12
D.16
答案:
A
28、已知小写字母`m`的十六进制的ASCII码值是6D,则小写字母`c`的十六进制的ASCII码值是()。
A.98
B.62
C.99
D.63
答案:
D
29、计算机中的数有浮点数与定点数两种,其中浮点数表示的数,通常由()这两部分组成。
A.指数与基数
B.尾数与小数
C.阶码与尾数
D.整数与小数
答案:
C
30、组成“教授”(jiaoshou),“副教授”(fujiaoshou)与“讲师”(jiangshi)这三个词的汉字,在GB2312-80字符集中都是一级汉字。
对这三个词排序的结果是()
A.教授,副教授,讲师
B.副教授,教授,讲师
C.讲师,副教授,教授
D.副教授,讲师,教授
答案:
D
31、计算机处理信息的精度决定于()。
A.CPU的主频
B.硬盘的容量
C.系统总线的传输速率
D.CPU字长
答案:
D
32、从逻辑功能上讲,计算机主要由()控制器存储器输入设备和输出设备组成?
A.ROM
B.I/O
C.CPU
D.ALU
答案:
D
33、在衡量存储器容量时,计量单位由小到大的顺序是()。
A.KBGBTB
B.TBKBGB
C.TBGBKB
D.KBTBGB
答案:
A
34、Windows98是()位图形界面的多任务操作系统。
A.8位
B.16位
C.32位
D.64位
答案:
C
35、下面()不是网络操作系统?
A.UNIX
B.NETWARE
C.WINDOWS
D.DOS
答案:
D
36、下列()不属于计算机病毒的预防措施。
A.拥有计算机病毒检测扫描器
B.拥有实时监控程序
C.可对未知计算机病毒进行检测
D.对已知的计算机病毒进行杀毒
答案:
D
37、下列设备中,既能向主机输人数据又能接收主机输出数据的设备是()。
A.CD-ROM
B.显示器
C.软磁盘驱动器
D.光笔
答案:
C
38、13.某服务器的IP地址是74.52.46.99,则其机器中二进制的IP地址为()。
A.01111000010100101000011010011001
B.00000011110010101010011010011001
C.00000010010101101001011101100011
.010*********
答案:
D
39、计算机内存中,具有()特点的一段连续存储单元称为堆栈。
A.直接存取
B.先进先出
C.先进后出
D.循环存取
答案:
C
40、文件夹组织是一个有层次的树状结构,其中最顶层的是()。
A.我的电脑
B.网上邻居
C.桌面
D.资源管理器
答案:
C
41、汉字的区位码、国标码和机内码(又称内码)是3个不同的概念,假设某个汉字的区号是十进制数30,位号是十进制数63,则在PC机中它的十六进制内码是()。
A.BEDF
B.3E5F
C.9EBF
D.BOE3
答案:
A
42、用十六位机器码1110001010000000来表示定点整数(最高位为符号位),当它是原码时表示的十进制真值为-25216;当它是补码时表示的十进制真值是()。
A.-12608
B.-7551
C.-7552
D.-25216
答案:
C
43、Windows98中,文件名最多可以有()字符。
A.8个
B.16个
C.255个
D.65536个
答案:
C
44、()是定期发作的病毒,可用设置FlashROM写状态来避免病毒破坏ROM。
A.Melissa
B.CIH
C.Funlove
D.OnHalf
答案:
B
45、递归算法的执行过程,一般来说,可先后分成递推和()两个阶段。
A.回溯
B.回归
C.返回
D.合成
答案:
B
46、()是用来在计算机之间进行文件传输。
利用该服务不仅可以从远程计算机上获取文件,而且还可以将文件从本地机器传送到远程计算机上。
A.DNS
B.NFS
C.WWW
D.FTP
答案:
D
47、查找树中,由根顶点到所有其他顶点的路径长度的总和称为内部路径长度,而使上述路径长度总和达到最小的树称为()。
A.B-树
B.B+树
C.丰满树
D.穿线树
答案:
C
48、一棵二叉树的中序遍历序列为:
DGBAECHF,后序遍历序列为:
GDBEHFCA,则前序遍历的序列是()。
A.ABCDFGHE
B.ABDGCEFH
C.ACBGDHEF
D.ACEFHBGD
答案:
B
49、下列4个不同数制表示的数中,最大的一个数是()。
A.十进制数220.1
B.二进制数11011011.1
C.八进制数334.1
D.十六进制数DC.1
答案:
C
50、Office2000中的“剪贴板”是()。
A.硬盘中的一块区域
B.内存中的一块区域
C.Cache中的块区域
D.CPU中的一块区域
答案:
B
51、产生100至300之间的随机整数(Random),且包含100、300两个整数的表达式是()。
A.Random(100)+200
B.Random(200)+100
C.Random(201)+100
D.Random(300)
答案:
C
52、若采用32*32点阵的汉字字模,存放1600个汉字信息需要的存储容量是()KB。
A.25
B.200
C.800
D.1600
答案:
B
53、调制解调器又称为Modem,可用于连结计算机和电话线拨号上网。
调制是指()。
A.把电信号转换成光信号
B.把光信号转换成电信号
C.把模拟信号传换成数字信号
D.把数字信号传换成模拟信号
答案:
D
54、OSI的七层协议中,最底层是()。
A.会话层
B.数据链路层
C.物理层
D.网络层
答案:
C
55、设x为值大于零的实型变量,计算pascal中,x8的表达式为()。
A.ln(8*exp(x))
B.exp(8*ln(x))
C.x^8
D.sqr(sqr(sqr(x)))*x
答案:
B
56、十进制数-103的补码是()。
A.10011001
B.11100111
C.10110011
D.00011001
答案:
A
57、为了区分汉字与ASCII码,计算机中汉字编码的最高位为()。
A.0
B.1
C.2
D.4
答案:
B
58、“网络通信协议”,如:
Internet采用的TCP/IP等协议是一组()。
A.软件
B.存储器
C.外部设备
D.约定的规则
答案:
D
59、下列软件依次对应于图像浏览、屏幕撷取、文件压缩、杀毒软件的排列顺序是()。
①HyperCam②WinRAR③NortonAntiVirus④ACDSee
A.①②④③
B.②①③④
C.③④②①
D.④①②③
答案:
D
60、在微型计算机系统中,I/O接口的位于()之间。
A.CPU和内存储器
B.外部设备与内存储器
C.总线与输出输入设备
D.主机和输出输入设备
答案:
C
61、在微型计算机中,常用()码实现十进制数与二进制数之间的自动转换。
A.BCD码
B.ASCII码
C.海明码
D.机内码
答案:
A
62、函数f(x)=3x2-2x-1在(-2,2)中的最小值为()。
A.1
B.-1
C.-4/3
D.-8/3
答案:
C
63、一个栈的输入顺序为1、2、3、4、5,下列序列中可能是栈的输出序列是()。
A.54312
B.24315
C.21345
D.12534
答案:
B
64、使用WORD菜单时,若选中的菜单项尾部有()标记,说明此菜单还有下一级子菜单。
A.组合键
B.向右小三角形箭头
C.省略号
D.带括号的字母
答案:
B
65、微机中使用的鼠标是直接连接在主机()上的。
A.显示器接口
B.打印机接口
C.并行接口
D.串行接口
答案:
D
66、插入排序是一种简单实用的工具,在对数组排序时,我们可能用二分查找,对要插入的元素快速找到在已经排好元素序列中的位置。
下面的描述中正确的是()。
A.二分查找的时间复杂度为O(lgN),因此排序的时间复杂度为O(N*lgN)
B.二分查找的时间复杂度为O(N),因此排序的时间复杂度为O(N*lgN)
C.二分查找的时间复杂度为O(lgN),排序的时间复杂度不变,为O(N*N)
D.二分查找的时间复杂度为O(N),排序的时间复杂度不变,为O(N*N)
答案:
C
67、某班有30个同学报名参加100、400、800m3个运动项目比赛。
已知有6人获100m参赛资格,8人获400m参赛资格,15人获800m参赛资格,且其中有3人获全部3项参赛资格,则至少有()人没有获任何项目参赛资格。
A.5
B.7
C.9
D.10
答案:
B
68、JPG是一种()的静态图像文件存储格式。
A.有损压缩
B.无损压缩
C.不可压缩
D.以上都正确
答案:
A
69、二叉树是重要的数据结构,5个点的不同的二叉树有()个。
A.22
B.30
C.40
D.42
答案:
D
70、下面描述用多维数组表示的数据结构的语句中,不正确的是()。
A.每个元素都必须一样
B.各维的下标范围必须一样
C.数组在内存中的地址是连续的
D.数组是随机存取的数据结构
答案:
B
71、微型计算机在工作中电源突然中断,则计算机中()全部丢失,再次通电后也不能恢复。
A.ROM和RAM中的信息
B.ROM中的信息
C.RAM中的信息
D.硬盘中的信息
答案:
C
72、二进制数111.11转换成十进制数是()。
A.7.3
B.7.5
C.7.75
D.7.125
答案:
C
73、在计算机存贮器表示中,5M内存有()个字节。
A.5000
B.5000000
C.5120
D.5242880
答案:
D
74、Linux是一种()。
A.网页制作软件
B.文字处理软件
C.操作系统
D.程序设计语言
答案:
C
75、下面关于排序的说法中正确的是()。
A.快速排序就是最快的排序法
B.归并排序是稳定排序
C.选择排序比插入排序好
D.无论如何排序的时间复杂度不小于(NlogN)
答案:
B
76、字母在计算机中是以编码形式表示的,通用的编码是ASCII码,字母`A`的ASCII码是65,字母`E`的ASCII码是()。
A.05
B.52
C.69
D.68
答案:
C
77、给出4段程序,哪一段程序的时间代价为O(n)()。
A.sum:
=0;
fori:
=1tondo
forj:
=1tondosum:
=sum+1;
B.sum:
=0;
fori:
=1tondo
forj:
=1toidosum:
=sum+1;
C.sum:
=0k:
=1;
whilek<=ndo
begin
j:
=1;
whilej<=ndo
begin
sum:
=sum+1;j:
=j+1;
end;
k:
=k*2;
end;
D.sum:
=0k:
=1;
whilek<=ndo
begin
j:
=1;
whilej<=kdo
begin
sum:
=sum+l;j:
=j+1;
end;
k:
=k*2;
end;
答案:
D
78、一台计算机的字长是8个字节,表示是()。
A.能处理的数字最大是8个十进制数99999999
B.能处理的字符串最多由8个英文字母组成
C.在CPU中作为一个整体加以传送处理的二进制代码为64位
D.CPU运行的最大结果为2的64次方
答案:
C
79、如下的叙述中哪一个是类型的正确描述()。
A.是一组值的集合
B.不包含子结构的信息
C.一条信息或是其值属于某个类型的一条记录
D.指一组值的集合以及定义在该集合上的一组操作
答案:
D
80、逻辑代数式子f=AB+ABC+AB(C+D),则f的简化式子为()。
A.AB
B.A+B
C.ABC
D.ABCD
答案:
A
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 竞赛 基础 测试 及其 答案