大学计算机基础 考试试题附带答案.docx
《大学计算机基础 考试试题附带答案.docx》由会员分享,可在线阅读,更多相关《大学计算机基础 考试试题附带答案.docx(38页珍藏版)》请在冰豆网上搜索。
大学计算机基础考试试题附带答案
1.A
一、单项选择题(下列各题从四个备选答案中选出一个正确答案的代号,写在答题纸相应位置处。
答案错选或未选者,该题不得分。
每小题1分,共20分)
1.十六进制1000转换成十进制数是______。
A.4096 B.1024 C.2048 D.8192
2.微型计算机中,ROM的中文名字是_______。
A.随机存储器 B.只读存储器
C.高速缓冲存储器 D.可编程只读存储器
3.运算器的主要运算功能是______。
A.算术运算 B.逻辑运算
C.算术与逻辑运算 D.函数运算
4.CPU主要由运算器和______组成。
A.编辑器 B.存储器 C.寄存器 D.控制器
5.计算机能直接识别的语言是______。
A.高级程序语言 B.汇编语言
C.机器语言(或称指令系统) D.C语言
6.PCI是指______。
A.产品型号 B.总线标准
C.微机系统名称 D.微处理器型号
7.在下面关于计算机的说法中,正确的是______。
A.lTB=l024GB B.lGB=1024KB
C.二进制数中右起第10位上的1相当于2的10次方
D.微机内存容量的基本计量单位是字符
8.帮助删除磁盘上无用文件,增加磁盘空间的工具是______。
A.碎片整理 B.磁盘清理 C.磁盘扫描 D.磁盘压缩
9.在Windows2000中,“回收站”是______。
A.硬盘上的一块区域B.内存中的一块区域
C.软盘上的一块区域 D.高速缓存中的一块区域
10.在某个文档窗口中已经进行了多次剪切操作,当关闭了该文档窗口后,剪贴板中的内容为______
A.第一次剪切的内容B.最后一次剪切的内容
C.所有剪切的内容 D.空白
11.所有的数据和程序都是以______形式存在磁盘上。
A.文件夹 B.文件 C.记录 D.信息
12.算法的时间复杂度是指______
A.执行算法程序所需要的时间
B.算法执行过程中所需要的基本运算次数
C.算法程序的长度 D.算法程序中的指令条数
13.在数据结构的讨论中把数据结构从逻辑上分为______
A.内部结构与外部结构 B.静态结构与动态结构
C.线性结构与非线性结构 D.紧凑结构与非紧凑结构
14.在数组A中,每一个数组元素A[i][j]占用3个存储单元,行下标i从1到8,列下标j从1到10。
所有数组元素相继存放于一个连续的存储空间中,则存放该数组至少需要的存储单元是______
A.80 B.100 C.240 D.270
15.结构化程序设计主要强调的是______
A.程序的规模 B.程序的效率
C.程序设计语言的先进性 D.程序易读性
16.设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1,则T中叶子结点的个数为______
A.5 B.6 C.7 D.8
17.以下说法正确的是______
A.线性表的逻辑顺序与物理顺序总是一致的
B.非空线性表中任意一个数据元素都有且仅有一个直接前驱元素
C.完全二叉树就是满二叉树
D.每种数据结构都应具备三种基本运算:
插入、删除、搜索
18.下列IP地址中属于B类地址的是______
A.98.62.53.6 B.130.53.42.10
C.200.245.20.11 D.221.121.16.12
19.两台计算机利用电话线路传输数据信号时,必备的设备是______。
A.交换机 B.调制解调器 C.集线器HUB D.网卡
20.Intranet是指______
A.局域网 B.企业网 C.广域网 D.城域网
ABCDC-BABBB-BBCCD-DDBBB
二、填充题(在下列各题标示的空缺处填充合适的内容,使其意义正确。
每个标示的空缺1分,共30分。
)
1. 计算机内部进行数据处理的基本单位是______。
2. 计算机的存储器分为主存储器和辅助存储器,而硬盘属于其中的_____存储器。
3. 在计算机的五大组成部分中,______是整个计算机的控制中心。
4. 存储器分为外部存储器和内部存储器,其中能被CPU直接读写的
是______。
5. 主机与外部设备之间的连接电路称为______。
6. 二进制数(1011011.011)
转换成十六进制数为______。
7. 许多域名通常以国家代码作为顶级域名,我国大陆地区的代码
为______。
8. 计算机病毒的主要危害是破坏信息和______。
9. 路由器是实现______层服务的设备。
10. 分辨率有屏幕分辨率、图象分辨率和______三种。
11. 视频的三个重要技术参数是帧速、______和图像质量。
12. MSDOS文件的扩展名最多使用______个ASCII字符
13. 将当前硬盘上当前目录下的所有文件复制到A盘上的DOS命令
是______。
14. 一个计算机网络是由资源子网和______构成的。
15. 计算机网络是利用______,将地理位置不同的、功能独立的多个计算机系统互联起来,在网络操作系统的控制下,按照约定的通信协议进行信息交换,实现______的系统。
16. 因特网采用的协议是______。
17. JPEG是______(中文)英文名称的缩写。
18. 计算机网络的拓扑结构主要有总线型、______、环型、树型及网状型等五种。
19. 队列中存取数据的原则______。
20. 设完全二叉树的第7层有10个叶子结点,则整个二叉树的结点数为______。
21. 若一个线性表经常需要进行插入和删除操作,则该线性表应采用______存储结构。
22. 在computer@中,computer代表______,代表______
23. 在8位(bit)机器字长中,-35的补码是______。
24. 用32×32点阵表示一个汉字的字型,共需用______个字节。
25. 在计算机网络的层次化体系结构中,除了在物理媒体上进行的是______之外,其余各对等实体间进行的通信都是虚通信。
26. URL的含义是______
27. 第四代计算机所使用的电子元器件为______。
28. 可读写内存储器的中文名称为______。
1.字2.辅助3.CUP(或中央处理单元或处理器)4.内部
5.接口(或接口电路、接口插件)6.5B.6H8.占用资源
9.网络10.像素分辨率11.数据量12.313.COPY*.*A:
14.通信子网15.通信设备和线路资源共享16.TCP/IP
17.联合图像专家组18.星型19.先进先出(或后进后出)20.73
21.链式22.用户账号邮件服务器域名或用户名域名
24.12825.实通信26.统一资源定位器
27.大规模或超大规模28.随机存储器或内存条
三、多单项混选题(下列各小题有1个或多个符合题意的正确答案,在答题卡上标示小题号,然后在其后给出答案的字母序列。
每小题出现错误答案或无答案则该题不得分。
每小题2分,共10分)
1.操作系统的主要功能是______
A.实现软、硬件转换 B.管理系统所有的软件资源
C.管理系统所有的硬件资源 D.把源程序转换为目标程序
E.进行数据处理
2.外存与内存有许多不同之处,外存相对于内存来说以下叙述______不正确。
A.外存就是硬盘,其存取速度比内存还快
B.外存的容量比内存大得多,甚至可以说是海量的
C.外存速度慢,内存速度快
D.内存和外存都是由半导体器件构成
3.以下______是图像文件的存储格式。
A.GIF B.BMP C.MID D.WAVE.JPG F.MPG
4.下面哪些属于计算机网络的有线介质?
______
A.光纤B.激光C.电磁波D.电话线E.卫星F.电缆
5.如右图所示的二叉树,哪些说法是错误的?
______
A.该二叉树是一棵完全二叉树
B.该二叉树的前序序列为ABECDFGHIJ
C.该二叉树的中序序列为EBCDAFGIHJ
D.该二叉树共有4个叶子结点
1.BC2.AD3.ABE
4.ADF5.AC
四、简答题(请用30~150字(最多不超过200字)简要回答下列各题,每小题4分,共20分。
)
1.计算机网络中,常用的传输介质有哪几种?
分别用于何种网络环境中?
2.TCP/IP协议簇是怎么回事?
3.简述Windows2000中对话框的组成元素。
4.简述多媒体的关键技术。
5.简述剪贴簿和剪贴板的主要功能及其操作。
五、程序流程图(根据计算机的工作原理和特点,画出下列问题求解算法的流程框图。
每小题4分,共8分)
1.求Fibonacci数列1,1,2,3,5,……的前20项之和。
2.输入一个年份year,判断它是否闰年。
闰年满足的条件是:
能被4整除但不能被100整除,或者能被400整除。
六、论述题(每小题不得低于300字。
每小题6分,共12分)
1.试论述计算机病毒的防治。
2.如何衡量一种数据压缩方法的好坏?
1.B
一、单项选择题(下列各题从四个备选答案中选出一个正确答案的代号,写在答题纸相应位置处。
答案错选或未选者,该题不得分。
每小题1分,共20分)
1.一条计算机指令中规定其执行功能的部分称为______。
A.源地址码 B.操作码 C.目标地址码 D.数据码
2.把硬盘上的数据传送到计算机的内存中去,称为______。
A.打印 B.写盘 C.输出 D.读盘
3.如果一个存储单元能存放一个字节,那么一个32KB的存储器共有______个存储单元。
A.32000 B.32768 C.32767 D.65536
4.在计算机内一切信息的存取、传输都是以______形式进行的。
A.ASCII码 B.BCD码 C.十六进制 D.二进制码
5.使计算机病毒传播范围最广的媒介是______。
A.硬磁盘 B.软磁盘 C.内部存储器 D.互联网
6.计算机存储器中,一个字节由______位二进制位组成。
A.32 B.16 C.8 D.4
7.十进制整数100化为二进制数是______。
A.1101000 B.1100100 C.1100010 D.1110100
8.在存储一个汉字内码的两个字节中,每个字节的最高位是______。
A.1和1 B.1和0 C.0和1 D.0和0
9.计算机病毒的主要危害是______。
A.破坏信息,占用资源 B.干扰电网,破坏信息
C.损坏CPU,破坏信息 D.更改Cache芯片中的内容
10.Windows2000提供了一种基于______用户界面的操作系统。
A.图形 B.字符 C.点阵 D.复杂
11.关于“回收站”叙述正确的是______。
A.暂存所有被删除的对象
B.回收站的内容不可以恢复
C.清空回收站后仍可用命令方式恢复
D.回收站的内容上不占用硬盘空间
12.在Windows2000中,剪贴板是______中的一个临时存储区,用来临时存放文字或图形。
A.内存 B.显示存储器 C. 应用程序 D 硬盘
13.Windows采用______结构以文件夹的形式组织和管理文件。
A.树形 B.网状 C.环形 D.层次
14.算法的空间复杂度是指______。
A.算法程序的长度 B.执行过程中所需要的存储空间
C.算法程序所占的存储空间 D.算法程序中的指令条数
15.数据的存储结构是指______。
A.数据所占的存储空间
B.数据的逻辑结构在计算机中的表示
C.数据在计算机中的顺序存储方式
D.存储在外存中的数据
16.设单链表中结点结构为(data,link)。
已知指针q所指结点是指针p所指结点的直接前驱,若在*q与*p之间插入结点*s,则应执行下列______的操作。
A.s->link=p->link;p->link=s B.q->link=s;s->link=p
C.p->link=s->link;s->link=p D.p->link=s;s->link=q
17.在深度为5的满二叉树中,叶子结点的个数为______。
A.15 B.16 C.31 D.32
18.某二叉树的前序和后序序列正好相反,则该二叉树一定是______的二叉树。
A.空或只有一个结点 B.高度等于其结点数
C.任一结点无左孩子 D.任一结点无右孩子
19.在TCP/IP体系结构中,TCP和IP所提供的服务层次分别为______。
A.应用层和运输层 B.运输层和网络层
C.网络层和链路层 D.链路层和物理层
20.网络中管理计算机通信的规则称为______。
A.协议 B.介质 C.服务 D.网络操作系统
BDBDD-CBAAA-AAABB-BBBBA
二、填充题(在下列各题标示的空缺处填充合适的内容,使其意义正确。
每个标示的空缺1分,共30分。
)
1. 衡量计算机存储器大小的单位是______。
2. 一台计算机的所有指令的总和,就是该计算机的______。
3. 内部存储器分为只读存储器和______。
4. 主机与外部设备之间的连接电路称为______。
5. 十进制数(35.375)转换成十六进制数的结果为______。
6. 在8位(bit)机器字长中,-58的补码是______。
7. 在计算机存储设备中一个英文字符占1个字节,一个汉字内码占______个字节。
8. JPEG包含无损模式和多种______模式。
9. MPEG是______英文名称的缩写。
10. 设当前盘为D盘,将当前盘当前目录下的所有文件拷贝到A盘根目录上,则完整的DOS命令是______。
11. MSDOS的基本系统由______、IO.SYS、MSDOS.SYS和COMMAND.COM四部分组成。
12. 网络的拓扑结构主要有总线拓扑、______、星型拓扑、树型拓扑及网状拓扑五种。
13. 将十进制数-78转换成8位长的机器数,结果为______。
14. 微机中运算器的主要功能是进行算术运算和______运算。
15. 计算机网络是利用通讯设备和线路,将地理位置不同的、功能独立的多个计算机系统互联起来,在______的控制下,按照约定的______进行信息交换,实现资源共享的系统。
16. 网桥和交换机是在______上实现网络互连的设备。
17. 分辨率有屏幕分辨率、______和像素分辨率三种。
18. 计算机病毒的主要危害是占用系统资源和______。
19. 在当前盘当前目录下创建名为CAD子目录的完整DOS命令是______。
20. 计算机网络中采用的传输媒体通常可分为有线和无线两大类,其中常用的有线传输媒体有双绞线、______和同轴电缆。
21. 按网络的交换功能划分为电路交换网、报文交换网、______。
22. 能覆盖一个国家地区或一个洲的计算机网络称为广域网,同一建筑或覆盖几公里内范围的计算机网络称为局域网,而介于两者之间的称为______。
23. 在TCP/IP结构中,有两个不同的传输层协议:
______和______。
24. 若某结点是二叉树的后序序列中的最后结点,则此结点是该二叉树的______。
25. 设一棵完全二叉树共有150个结点,那么该二叉树共有______个叶子结点。
26. 若正在读取文件时,突然断电,则计算机______中的信息全部丢失。
27. DOS操作系统的命令处理程序是______。
28. 软件分为系统软件和应用软件,其中C语言处理程序属于______软件。
1.字节2.指令系统3.随机存储器4.接口(或接口电路,接口插件)
5.100011.011B或(100011.011)6.110001107.28.有损
9.运动图像专家组10.COPY*.*A:
\或COPYD:
*.*A:
\
11.引导程序12.环形拓扑13.1100111014.逻辑
15.网络操作系统通信协议16.网络层17.图象分辨率
18.破坏信息19.MDCAD20.光纤21.分组交换网
22.城域网23.TCPUDP24.根(结点)25.75
26.内存27.COMMAND.COM28.系统软件
三、多项混选题(下列各小题有1个或多个符合题意的正确答案,在答题卡上标示小题号,然后在其后给出答案的字母序列。
每小题出现错误答案或无答案则该题不得分。
每小题2分,共10分)
1.操作系统的主要功能是______
A.实现软、硬件转换
B.管理系统所有的软件资源
C.管理系统所有的硬件资源
D.把源程序转换为目标程序
E.进行数据处理
2.计算机中的机器数的表示方法有______。
A.反码 B.原码
C.补码 D.ASCII
3.计算机安全包括______
A.实体安全 B.信息安全 C.运行安全
D.人员安全 E.外部设备安全
4.以下关于AVS的说法正确的是______
A.AVS标准仅用于视频压缩,不包含音频压缩标准
B.相比MPEG-2,AVS编码效率高
C.相比MPEG-2,AVS资源消耗大
D.AVS拥有完全自主知识产权
F.AVS不兼容MPEG-2
E.AVS的专利费标准低
5.如右图所示的二叉树,哪些说法是正确的______
A.该二叉树是一棵满二叉树
B.该二叉树的前序序列为ABECDFGHIJ
C.该二叉树的后序序列为EDCBHJIGFA
D.该二叉树共有6个叶子结点
1.BC2.ABC
3.BCE4.BDE5.B
四、简答题(请用30~150字(最多不超过200字)简要回答下列各题,每小题4分,共20分。
)
1.计算机病毒的特征是什么?
2.数据压缩技术可分为几大类?
每类有何主要特点?
3.Internet提供的最普遍的网络服务有哪些?
4.在使用电子邮件的过程中,信箱模式如何?
各部分的含义是什么?
5.多媒体技术的含义?
1.计算机病毒的特征是什么?
简答要点:
1)计算机病毒最重要的特征是具有传染性;2)病毒具有破坏性,也是病毒设计者的目的;3)潜伏性;4)隐蔽性5)可触发性
评分:
传染性和破坏性必須答,缺一个扣1分;答了4个则可给满分4分
2.数据压缩技术可分为几大类?
每类有何主要特点?
简答要点和评分:
1)分为几大类?
分为无损压缩(无失真编码)和有损压缩(有失真编码)2分
2)各自的特点:
无损压缩(解码后数据与原始数据完全一致)1分;
有损压缩(压缩过程中会减少原始数据的信息量,解压缩后损失的数据不能再恢复的)1分
3.Internet提供的最普遍的网络服务有哪些?
简答要点和评分:
正确回答出4个给4分(每一个给1分);服务有下列内容或更多:
电子邮件(E-mail)、万维网(WWW)、文件传输(FTP)、个人通讯(文字、音频或视频聊天QQ)、网络新闻、远程登录等
4.在使用电子邮件的过程中,信箱模式如何?
各部分的含义是什么?
在电子邮件收发过程中,必须使用邮箱地址,邮箱格式为username@e_mailservername(例如:
aid@)其中username是用户名(用户帐号),e_mailservername是邮件供应商的服务器名,@是电子信箱的标志符。
评分:
邮箱格式(或举例)2分,分别说明占2分。
5.多媒体技术的含义?
简答要点和评分:
多媒体技术是一种“以数字化为基础”,能够“对多种媒体信息进行采集、编码、存储、传输、处理和表现”,综合处理多种媒体信息并使之建立起有机的逻辑联系,“集成为一个系统”并能“具有良好交互性的技术”。
每对引号部分占1分。
五、程序流程图(根据计算机的工作原理和特点,画出下列问题求解算法的流程框图。
每小题4分,共8分)
1.求数列1,2,4,8,……的前20项之和。
2.从键盘上分别输入二个数到X和Y,如果X大于Y则输出“X大于Y”,如果X小于Y则输出“X小于Y”,如果X等于Y则输出“X=Y”。
六、论述题(每小题不得低于300字。
每小题6分,共12分)
1.根据计算机基础知识和自身的理解,对计算机操作系统进行论述。
答题要点和评分:
1)操作系统是一个庞大的管理控制程序2分
2)操作系统的5个管理功能3分(不扩展地论述最多给2分)
3)操作系统有多种类型(列出3种或以上)给2分
2.多媒体系统有哪些基本特征?
其中哪些是其关键特性?
多媒体技术具有以下基本特征:
1)集成性:
包括多媒体信息载体(文本、图形、图像、声音、动画和视频)的集成,以及各种存储信息实体和多媒体设备的集成。
2)交互性:
指人与机器、人与人、机器与机器之间的交互,即人能够根据需要进行控制。
3)数字化:
指多媒体中的各种媒体信息都是以数字(0和1)的形式存放到计算机中。
4)多样性:
多媒体就是把计算机处理的信息多样化或多维化,而不再局限于数值、文本或是被特别对待的图形或图像。
5)实时性:
多媒体技术是研究多种媒体集成的技术,其中声音和活动的视频图像都是与时间密切习惯的信息,很多场合要求实时处理。
6)分布性:
由于多媒体信息数据的多样性,多媒体应用的开发需要各种专业人员的协同工作。
而原始素材往往分布在不同的空间和时间。
7)高质量:
模拟方式进行媒体信息的存储和演播,但是它的信号质量较差。
以计算机为中心的多媒体技术则以全数字化方式加工和处理多种媒体信息,精确度高,效果好。
集成性、交互性和数字化是多媒体系统的关键特性。
评分:
写出包含3个关键特征的4个论述给5分,缺1个关键特征至少扣1分;回答集成性、交互性和数字化是多媒体系统的关键特性给2分,字数不足扣1分。
模拟题
一、单项选择题(下列各题从四个备选答案中选出一个正确答案的代号,写在答题纸相应位置处。
答案错选或未选者,该题不得分。
每小题1分,共20分)
1.在计算机内汉字信息的存取、传输都是以___