山东大学计算机选择题整理4
- 格式:docx
- 大小:28.57 KB
- 文档页数:4
山师计算机试题及答案一、选择题(每题2分,共10分)1. 计算机系统由哪两部分组成?A. 硬件和软件B. 硬件和网络C. 软件和网络D. 硬件和数据库答案:A2. 在计算机中,CPU代表什么?A. 中央处理单元B. 中央存储单元C. 计算机辅助设计D. 计算机辅助制造答案:A3. 以下哪种存储设备属于外部存储设备?A. 内存B. 硬盘C. 显卡D. 键盘答案:B4. 计算机病毒是一种什么?A. 计算机硬件B. 计算机软件C. 计算机程序D. 计算机操作系统答案:C5. 下列哪种网络协议用于网页浏览?A. FTPB. SMTPC. HTTPD. SNMP答案:C二、填空题(每题2分,共10分)1. 计算机的五大基本部件包括输入设备、输出设备、存储器、______和控制器。
答案:中央处理单元2. 计算机的内存分为______和只读存储器。
答案:随机存取存储器3. 计算机的操作系统可以分为______操作系统和网络操作系统。
答案:单机4. 数据库管理系统的主要功能包括数据定义、数据操纵、______和数据控制。
答案:数据维护5. 计算机网络按照覆盖范围可以分为局域网、______和广域网。
答案:城域网三、简答题(每题5分,共20分)1. 简述计算机硬件系统的基本组成。
答案:计算机硬件系统主要由中央处理单元(CPU)、存储器、输入设备和输出设备组成。
中央处理单元负责执行程序指令和处理数据;存储器用于存储程序和数据;输入设备用于向计算机输入数据和指令;输出设备用于显示或打印处理结果。
2. 什么是操作系统?它有哪些基本功能?答案:操作系统是计算机系统中负责管理和控制计算机硬件与软件资源的程序,是用户与计算机硬件之间的接口。
它的基本功能包括进程管理、存储管理、设备管理、文件管理和用户接口。
3. 什么是计算机网络?它有哪些主要功能?答案:计算机网络是由多个计算机系统通过通信线路连接起来,以实现资源共享和信息交换的系统。
二、单项选择题(本题共20个小题,每小题1分,共20分)1.关于信息技术(Information Technology,IT)下列说法正确的是([1])。
A、现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。
B、信息技术就是计算机技术和计算机网络技术。
C、在信息处理的每一个环节,都必须使用信息技术。
D、信息技术无法对工业社会形成的传统设备进行技术改造,成为智能设备。
2.二进制是由下列哪位科学家首先提出来的([2])。
A、莱布尼兹B、布尔C、巴贝奇D、图灵3.关于思维,下列说法不正确的是([3])。
A、思维是人类的大脑对外部客观世界概括的和间接的反应。
B、思维是人类凭借知识、经验对客观事物进行的间接反应。
C、思维是在表象、概念的基础上进行分析、综合、判断、推理等认识活动的过程。
D、思维是人类与生俱来的,与后天的学习无关。
4.巴贝奇的“分析机”到他终生都没有制造出来,下列说法正确的是([4])。
A、设计原理有错误B、设计思想太过超前C、设计图纸不够完善D、机械加工的工艺水平达不到它要求的精度5.第三代计算机采用的逻辑运算器件([5])。
A、电子管B、晶体管C、集成电路D、大规模集成电路6.在计算机中,引入16进制,主要目的是([6])。
A、计算机中的数据存储采用16进制。
B、计算机中的数据运算采用16进制。
C、书写二进制串方便。
D、计算机的内存地址采用16进制编制7.设计算机字长为8位,采用补码表示,可表示的整数的取值范围是([7])。
A、0~128B、-127~128C、-128~127D、-128~1288.在数值数据的表示中,我们经常提到数的定点表示和浮点表示。
对于这两种表示方法,以下说法错误的是([8])。
A、定点表示经常用来表示整数,小数点的位置是确定的。
B、浮点数一般用来表示带小数位的数字,小数点的位置是浮动的,浮动的位数用阶码表示。
C、单精度浮点数占16位字长,双精度浮点数有32位字长。
计算机应用基础期末考试试题1一、单项选择(每题1.5分,共60分)1.最早设计计算机的目的是进行科学计算,但其主要的都是用于( B )。
A.科研B.军事C.商业D.管理2.下列术语中,属于显示器性能指标的是( C )。
A.速度B.可靠性C.分辨率D.精度3.早期的计算机体积较大、耗能高、速度也较慢,其主要原因是制约于(D )。
A.工艺水平B.元器件C.设计水平D.元材料4.能够将高级语言源程序加工为目标程序的系统软件是( C )。
A.解释程序B.汇编程序C.编译程序D.编辑程序5.计算机主机的组成是( B )。
A.运算器加控制器B.中央处理器加主存储器C.运算器加外设D.运算器加存储器6.字长16位的计算机,它表示(A )。
A.数以16位二进制数表示B.数以16进制来表示C.可处理16位字符串D.数以两个8进制表示7.在计算机内部,数据加工、处理和传送的形式是(A )。
A.二进制码B.八进制码C.十进制码D.十六进制码8.光盘是一种已广泛使用的外存储器,英文缩写CD-ROM指的是( A )。
A.只读型光盘 B.一次写入光盘C.追记型光盘D.可抹型光盘9.十进制数向二进制数进行转换时,十进制数91相当于二进制数(D )。
A.1101011 B.1101111 C.1110001 D.101101110.在计算机中表示存储容量时,下列描述中正确的是(C )。
A.1KB=1024MB B.1KB=1000B C.1MB=1024KB D.1MB=1024GB 11.下列字符中ASCII码值最小的是(B )。
A.a B.A C.f D.Z12.“32位微型计算机”中的32指的是(D )。
A.微机型号B.内存容量C.运算速度D.机器字长13.在计算机中,应用最普遍的字符编码是( D )。
A.机器码 B.汉字编码C.BCD码D.ASCII码14.构成计算机物理实体的部件被称为 BA.计算机系统 B.计算机硬件C.计算机软件 D.计算机程序15.某单位的人事管理程序属于( C )。
计算机应用基础期末考试试题1一、单项选择(每题1、5分,共60分)1.最早设计计算机得目得就是进行科学计算,但其主要得都就是用于( B )。
A.科研 B.军事 C.商业D.管理2.下列术语中,属于显示器性能指标得就是( C )。
A.速度B.可靠性 C.分辨率 D.精度3.早期得计算机体积较大、耗能高、速度也较慢,其主要原因就是制约于( D )。
A、工艺水平 B.元器件 C.设计水平 D.元材料4.能够将高级语言源程序加工为目标程序得系统软件就是( C )。
A、解释程序 B.汇编程序 C.编译程序 D.编辑程序5.计算机主机得组成就是( B )。
A.运算器加控制器B.中央处理器加主存储器C.运算器加外设D.运算器加存储器6.字长16位得计算机,它表示( A )。
A、数以16位二进制数表示 B.数以16进制来表示C.可处理16位字符串 D.数以两个8进制表示7.在计算机内部,数据加工、处理与传送得形式就是( A )。
A.二进制码B.八进制码 C.十进制码D.十六进制码8.光盘就是一种已广泛使用得外存储器,英文缩写CD-ROM指得就是( A )。
A、只读型光盘 B.一次写入光盘 C.追记型光盘D.可抹型光盘9.十进制数向二进制数进行转换时,十进制数91相当于二进制数( D )。
A、1101011 B.1101111C.1110001 D.10.在计算机中表示存储容量时,下列描述中正确得就是( C )。
A.1KB=1024MBB.1KB=1000BC.1MB=1024KBD.1MB=1024GB 11.下列字符中ASCII码值最小得就是( B )。
A.aB.A C.f D.Z12.“32位微型计算机”中得32指得就是( D )。
A.微机型号 B.内存容量 C.运算速度 D.机器字长13.在计算机中,应用最普遍得字符编码就是( D )。
A.机器码 B.汉字编码C.BCD码 D.ASCII码14.构成计算机物理实体得部件被称为 BA.计算机系统B.计算机硬件C.计算机软件 D.计算机程序15.某单位得人事管理程序属于( C )。
山大行政岗计算机题目一、多选题(32分)1、下列四个计算机存储容量的换算公式中,正确的是()。
A、1MB=1024KBB、1TB=1024GBC、1KB=1024BD、1GB=1024MB标准答案是:ABCD2、下面关于防火墙说法,不正确的是()。
A、防火墙可以不要专门的硬件支持来实现B、防火墙可以有效地防止机房的火灾发生C、所有的防火墙都能准确地检测出攻击来自那台计算机D、防火墙的主要技术支撑是加密技术标准答案是:BCD3、使用WinRAR工具,可以实现的操作是()。
A、将一个文件压缩出10个文件,压缩后的容量扩展10倍B、为压缩后的文件添加注释C、把一个文件添加到已压缩文件D、可以对视频文件进行压缩标准答案是:BCD4、下列属于计算机病毒特性的是()。
A、传染性B、潜伏性C、可预见性D、破坏性标准答案是:ABD5、下列各项中,属于微型计算机主要性能指标的有()。
A、内存容量B、主频C、硬盘容量D、字长标准答案是:ABD6、下列四项中,计算机多媒体具有()的功能。
A、制作VCD光盘B、编播流媒体文件C、科学计算D、编播MIDI音乐标准答案是:ABD7、关于记事本工具说法不正确的是()。
A、生成后缀名为doc的文件B、可以进行段落首行缩进设置C、可以插入图片D、可以进行文字的字体格式设置标准答案是:ABC8、关于开始菜单左边窗格中的内容,说法不正确的是()。
A、列出的程序内容是固定不变的B、列出当前所有正打开的程序C、列出所有用户名称D、列出用户最近访问过的应用程序列表标准答案是:ABC9、下列选项中()均属于按处理数据的方式进行分类的计算机。
A、通用计算机B、电子逻辑计算机C、电子模拟计算机D、数模混合计算机标准答案是:BCD10、关于系统更新正确的说法是()。
A、系统更新可以从控制面板中找到B、系统更新不等于重新安装系统C、用户可以检查已经安装的更新项目D、系统更新原则上不会再受计算机病毒的攻击标准答案是:ABC11、出差在宾馆,笔记本电脑上网动态自动获取网络参数,这些参数包括()。
2022年山东大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、一个磁盘的转速为7200r/min,每个磁道有160个扇区,每个扇区为512B.那么理想情况下,其数据传输率为()。
A.7200×160KB/sB.7200KB/sC.9600KB/sD.19200KB/s2、文件系统采用多级目求结构的目的是()。
A.减少系统开销B.节约存储空间C.解决命名冲突D.缩短传送时间3、在下列操作系统的各个功能组成部分中,一定需要专门硬件配合支持的是()。
I.地址映射II.进程调度III.中断系统IV.系统调用A.IB.I、IIIC. I、III、IVD.II、II4、下面哪个不会引起进程创建()A.用户登录B.作业调度C.设备分配D.应用请求5、某系统有n台互斥使用的同类设备,3个并发进程分别需要3,4,5台设备,可确保系统不发生死锁的设备数n最小为()。
A.9B.10C.11D.126、可重入程序是通过()方法来改善系统性能的。
A.改变时间片长度B.改变用户数C.提高对换速度D.减少对换数量7、若用8个字(字长32位,H字号从0开始计数)组成的位示图管理内存,用户归还一个块号为100的内存块时,它对应位示图的位置为()(注意:位号也从0开始)。
A.字号为3,位号为5B.字号为4,位号为4C.字号为3,位号为4D.字号为4,位号为58、处理外部中断时,应该山操作系统保存的是()A.程序计数器(PC)的内容B.通用寄存器的内容C.快表(TLB)中的内容D.Cache中的内容9、设计实时操作系统时,首先应该考虑系统的()。
A.可靠性和灵活性B.实时性和可靠性C.分配性和可靠性D.灵活性和实时性10、用户程序发出磁盘I/O话求后,系统的处理流程是:用户程序→系统调用处理程序→设备驱动程序→中断处理程序。
其中,计算数据所在磁盘的柱面号、磁号、扇区号的程序是()。
A.用户程序B.系统调用处理程序C.设备驱动程序D.中断处理程序11、如果I/O设备与存储设备间的数据交换不经过CPU来完成,则这种数据交换方式是()。
山东大学计算机试题及答案山东大学计算机试题一、选择题(每题2分,共20分)1. 下面关于计算机的描述中,不正确的是()。
A.计算机能够进行高速运算B.计算机只能执行用户明确要求的任务C.计算机能够存储和处理大量信息D.计算机可以通过网络进行通信2. 下列设备中,属于输出设备的是()。
A.鼠标B.显示器C.键盘D.内存条3. 在计算机领域,RAM是指()。
A.随机访问存储器B.只读存储器C.外部存储器D.主控存储器4. 下列哪个是计算机网络的功能之一()。
A.数据存储B.数据处理C.数据传输D.数据加密5. 在Windows操作系统中,Ctrl+C的快捷键代表的操作是()。
A.复制选中的内容B.剪切选中的内容C.粘贴剪切板中的内容D.关闭当前窗口二、填空题(每题2分,共20分)1. 操作系统的主要功能之一是管理和控制计算机的________ 资源。
2. 在二进制中,4个位用 ________ 表示一个数字。
3. 在计算机网络中,IP地址是用来标识 ________ 的。
4. 在Excel中,公式的开头需要添加 ________ 符号。
5. 在HTML中,用于添加链接的标签是 ________。
三、简答题(每题10分,共20分)1. 请简要解释什么是算法,并举例说明。
2. 解释什么是数据库,列举一个常见的数据库软件。
四、编程题(共40分)请编写一个Python程序,实现以下功能:给定一个整数列表,要求对列表进行排序,并输出排序后的列表。
例如,给定列表[4, 2, 7, 11, 5],经过排序后的输出结果为[2, 4, 5, 7, 11]。
山东大学计算机答案一、选择题1. B2. B3. A4. C5. A二、填空题1. 硬件2. 83. 主机4. =5. <a>三、简答题1. 算法是解决问题或执行任务的一系列步骤或指令的数学描述。
例如,冒泡排序算法通过比较相邻元素的大小并交换位置来完成排序。
计算机应用基础期末考试试题1一、单项选择(每题1。
5分,共60分)1.最早设计计算机的目的是进行科学计算,但其主要的都是用于( B ).A.科研B.军事C.商业D.管理2.下列术语中,属于显示器性能指标的是( C ).A.速度B.可靠性C.分辨率D.精度3.早期的计算机体积较大、耗能高、速度也较慢,其主要原因是制约于(D ).A.工艺水平B.元器件C.设计水平D.元材料4.能够将高级语言源程序加工为目标程序的系统软件是( C )。
A。
解释程序B.汇编程序C.编译程序D.编辑程序5.计算机主机的组成是( B )。
A.运算器加控制器B.中央处理器加主存储器C.运算器加外设D.运算器加存储器6.字长16位的计算机,它表示( A ).A。
数以16位二进制数表示B.数以16进制来表示C.可处理16位字符串D.数以两个8进制表示7.在计算机内部,数据加工、处理和传送的形式是(A )。
A.二进制码B.八进制码C.十进制码D.十六进制码8.光盘是一种已广泛使用的外存储器,英文缩写CD—ROM指的是( A )。
A.只读型光盘 B.一次写入光盘C.追记型光盘D.可抹型光盘9.十进制数向二进制数进行转换时,十进制数91相当于二进制数(D )。
A。
1101011 B.1101111 C.1110001 D.101101110.在计算机中表示存储容量时,下列描述中正确的是(C )。
A.1KB=1024MB B.1KB=1000B C.1MB=1024KB D.1MB=1024GB11.下列字符中ASCII码值最小的是(B )。
A.a B.A C.f D.Z12.“32位微型计算机”中的32指的是(D )。
A.微机型号B.内存容量C.运算速度D.机器字长13.在计算机中,应用最普遍的字符编码是( D ).A.机器码 B.汉字编码C.BCD码D.ASCII码14.构成计算机物理实体的部件被称为 BA.计算机系统 B.计算机硬件C.计算机软件 D.计算机程序15.某单位的人事管理程序属于( C )。
(一)1单选(2分)关于信息社会,下列说法不正确的是( )得分/总分A.在信息社会,信息技术催生大批新兴产业,同时,传统产业也普遍实行技术改造。
B.信息社会中信息产业高度发展,在产业结构优势的地位日益突出。
C.信息社会中所有的工业生产都是自动化的。
D.计算机的发明是第三次科技革命的重要标志,是人类文明史上继蒸汽技术革命和电力技术革命之后科技领域里的又一次重大飞跃。
E.在信息社会,信息、知识成为重要的生产力要素。
F.信息社会是从20世纪中叶开始的,又称后工业社会。
正确答案:C 你没选择任何选项2单选(2分)二进制是由下列哪位科学家首先提出来的()得分/总分A.图灵B.冯·诺依曼C.莱布尼兹D.布尔E.巴贝奇正确答案:C 你没选择任何选项3单选(2分)在人体器官中,下列说法不正确的是()得分/总分A.大脑具有记忆和思维功能。
B.大脑是一种间接感觉器官。
C.人体器官可分为直接感觉器官和间接感觉器官。
D.大脑的思维是对外部事物的直接反应。
正确答案:D 你没选择任何选项4单选(2分)对于计算思维,下列说法错误的是()得分/总分A.计算思维的本质是抽象和自动化。
B.计算思维是一种借助于计算能力进行问题求解的思维和意识。
C.计算思维是计算机科学家独有的思维方式。
D.计算思维的产生与信息社会发展的时代背景有关,工具影响我们的思维方式。
E.计算思维并不是继逻辑思维和形象思维以后的人类思维的第三种形态。
正确答案:C 你没选择任何选项5单选(2分)关于信息技术(Information Technology,IT)下列说法正确的是得分/总分A.信息技术就是计算机技术和计算机网络技术。
B.广义而言,能充分利用与扩展人类信息器官功能的各种方法、工具与技术都可称为信息技术。
C.在信息社会,所有的信息处理中都用到了信息技术。
D.在信息处理的每一个环节,都必须使用信息技术。
E.现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。
山大计算机试题及答案一、选择题1. 在计算机中,以下不属于输出设备的是()A. 打印机B. 显示器C. 键盘D. 音箱答案:C2. 在计算机中,以下哪个不是存储设备()A. 硬盘B. U盘C. 屏幕D. 内存条答案:C3. 在计算机中,以下哪个不是输入设备()A. 鼠标B. 键盘D. 打印机答案:D4. 下面对计算机硬件的描述中,错误的是()A. CPU是计算机的核心部件,负责进行数据运算和控制操作B. 内存条用于存储计算机运行时所需的数据和程序C. 硬盘用于长期存储数据,具有较大的容量D. 显卡负责控制计算机显示器的图像输出答案:D5. 下面哪个不属于计算机网络常用的传输介质()A. 光纤B. 电话线C. 磁带D. 无线电波答案:C二、填空题1. 计算机的基本存储单位是(字节)。
2. 操作系统是计算机的(核心)软件。
答案:核心三、判断题1. 计算机内存的容量越大,运行速度就越快。
(错误)答案:错误2. 打印机属于计算机的输入设备。
(错误)答案:错误四、简答题1. 请简要说明计算机硬件和软件的概念及其区别。
答:计算机硬件是计算机系统中各种实际物理部件的总称,包括CPU、内存、硬盘、显示器等。
而计算机软件是指计算机系统中的各种程序和数据,可以分为系统软件和应用软件两大类。
硬件是计算机的物质基础,而软件是指令和数据的集合,是由人为创造的。
2. 请简要说明计算机网络的概念及其作用。
答:计算机网络是将多台计算机通过通信设备连接在一起,共享信息和资源的系统。
它可以实现计算机之间的数据传输和通信,使得远距离的计算机能够相互交流和协作。
计算机网络的作用包括实现信息共享、提高工作效率、降低通信成本等。
三、解答题1. 请简要说明操作系统的功能和作用。
答:操作系统是计算机系统中的一个重要组成部分,它具有控制计算机硬件资源、管理文件和数据、提供用户接口等多种功能。
操作系统的主要作用包括:实现对计算机硬件资源的管理和调度,控制计算机的运行状态;为用户提供友好的接口,使得用户能够方便地与计算机进行交互;管理文件和数据,对其进行存储和检索;提供系统安全保护,防止恶意攻击和数据丢失等。
1单选(2分)在数学中,关于数,下列说法正确的是()。
得分/总分A.有理数和无理数是同时被提出来的。
B.自然数是指0,1,2,3,...等数的集合。
C.虚数没有实际意义。
D.整数分为正整数和负整数。
E.整数分为正整数,负整数和0。
F.实数包括有理数和无理数。
G.有理数的发现导致了第一次数学危机。
正确答案:B、E、F 你没选择任何选项2单选(2分)关于数据抽象与数据类型,下列说法正确的是()。
得分/总分A.数据类型是对具有同类性质的数据的抽象,是计算机程序设计语言中特有的概念。
B.在计算机中,数据存储空间的大小与数据本身相关,和数据类型无关。
C.在计算机中,所有的数据都可以进行精确的存储。
D.内存中保存的都是二进制数字,其含义是确定的,与类型无关。
正确答案:A 你没选择任何选项3单选(2分)关于队列(Queue)与堆栈(Stack),下列叙述正确的是()。
得分/总分A.队列的存储采用循环队列结构,目的是提高存储空间的重复利用,减少数据的搬移。
B.在队列和堆栈结构中,不能在中间插入和删除元素,只能在一端进行。
C.队列是一种先进后出的线性表。
D.堆栈是一种先进先出的线性表。
E.队列和堆栈都属于线性结构,是操作受限的线性表。
正确答案:A、E 你没选择任何选项4单选(2分)关于数与数据,下列说法正确的是()。
得分/总分A.数据就是数的二进制形式,用于在计算机中处理。
B.数学中的数和计算机中所讲的数据的含义不同,数只是数据的一部分。
C.数据就是数字,包括整数和小数。
D.计算机中的数据是生活中数字的另一种说法。
正确答案:B 你没选择任何选项5单选(2分)线性表(Linear list)是一种常见的数据结构,下列叙述正确的是()。
得分/总分A.线性表中任意两个元素之间都存在先后关系。
B.线性表中元素的个数不能为空。
C.线性表属于线性数据结构。
D.线性表中的元素如果是数字,必须是大小有序的。
正确答案:C 你没选择任何选项7多选(3分)下列数据结构中,属于线性结构的是()。
得分/总分A.队列B.家族族谱C.栈(Stack)D.图书三级目录E.线性表正确答案:A、C、E 你没选择任何选项8多选(3分)关于数据结构,下列说法正确的是()。
得分/总分A.数据的存储结构需要存储数据本身和数据之间的关系。
B.如果数据之间的关系任意,无法用数据结构来抽象。
C.数据结构是数据之间关系的归纳、总结和抽象。
D.数据的逻辑结构就是指数据之间的逻辑关系。
E.存储数据的关系都需要额外的内存空间。
F.数据之间的关系无法用计算机来存储。
正确答案:A、C、D 你没选择任何选项9多选(3分)设线性表为(a1,a2,…,an),可采用顺序存储结构和链式存储结构,下列叙述正确的是()。
得分/总分A.链式存储需要增加指针,用以表达元素之间的先后关系。
B.同一操作,算法的时间复杂性是确定的,与数据的存储结构无关。
C.对于线性表,采用顺序存储所需要的空间更小,因此,顺序存储比链式存储更好。
D.在顺序存储结构中,元素之间的关系通过元素的位置来表达。
E.同一操作,不同的存储结构,算法的时间复杂性可能不同。
F.链式存储中求元素的个数的时间复杂性为O(1)。
正确答案:A、D、E 你没选择任何选项10多选(3分)对于数据类型,下列说法正确的是()。
得分/总分A.内存中保存的都是二进制数字,其含义将通过数据类型解析。
B.每一种数据类型都在计算机内存中占据特定大小的存储空间。
C.数据类型是对具有同类性质的数据的抽象,是计算机程序设计语言中特有的概念。
D.数据类型决定该类型数据所占据内存空间的大小。
E.数据在进行存储时,不同的数据取值,所占用的内存空间也不相同。
正确答案:A、C、D 你没选择任何选项11判断(1分)在计算机中,数据是数学中数的另一种说法。
得分/总分A.√B.×正确答案:B 你没选择任何选项12判断(1分)一般情况下,数据类型并不占用存储空间,他只是说明了相应变量在计算机中所占的存储空间及存储数据的含义。
得分/总分A.√B.×正确答案:A 你没选择任何选项13判断(1分)在计算机内存中,一个存储单元所存储的数据的含义是由数据对应的数据类型确定的。
得分/总分A.√B.×正确答案:A 你没选择任何选项14判断(1分)数据结构是实际问题中数据关系的抽象。
得分/总分A.√B.×正确答案:A 你没选择任何选项15判断(1分)同一操作算法的时间复杂性是确定的,与数据结构无关。
得分/总分A.√B.×正确答案:B 你没选择任何选项16填空(3分)数据结构可分为数据的逻辑结构和数据的()。
得分/总分你没有填写答案正确答案:存储结构或物理结构17填空(3分)()是一种先进后出(First In Last Out,FILO)的线性表。
得分/总分你没有填写答案正确答案:堆栈或栈或Stack 或stack18填空(3分)数据结构可分为集合、线性结构、树形结构和图结构,树形结构结构通常用于表达数据之间的()关系。
得分/总分你没有填写答案正确答案:层次19填空(3分)数据与数据之间的关系称为()。
得分/总分你没有填写答案确答案:数据结构或data structure20填空(3分)通过()技术,数字、字符、图形、图像、动画、声音、视频等都可以编码成计算机可处理的数据。
得分/总分你没有填写答案正确答案:数据编码或编码1单选(2分)设线性表为(a1,a2,…,an),采用顺序存储结构,则下列操作中时间复杂度为O(1)的是()。
得分/总分A.Insert(L,i,e):插入操作,在线性表L的第i个元素的前面插入一个元素e。
B.Get(L,i),取元素操作,返回线性表L中的第i个元素。
C.Delete(L,i):删除操作,将线性表L的第i个元素删除。
D.Locate(L,x):定位操作,给定值x,判断线性表中是否有和x相同的元素。
正确答案:B 你没选择任何选项4单选(2分)数据结构可分为逻辑结构和存储结构,下列说法正确的是()。
得分/总分A.数据的存储结构就是存储数据的关系。
B.数据的逻辑结构分为线性结构、树形结构和图状结构。
C.存储数据的关系均需要额外的存储空间。
D.数据的逻辑结构描述的是数据以及数据之间的逻辑关系。
E.数据的存储结构是指数据结构在计算机中的表示,又称物理结构。
正确答案:D、E 你没选择任何选项7多选(3分)在计算机中,关于数据(Data),下列说法正确的是()。
得分/总分A.数据是指计算机可处理的数字和字符。
B.数据是指一切可以输入到计算机中并能被计算机程序处理的所有符号的总称。
C.计算机只能存储数字和字符,不能存储图形、图像、声音、动画、视频等数据。
D.数据是对客观事物的符号表示,它是一组表示数量、行动和目标的非随机的可鉴别的符号。
E.通过数据编码技术,数字、字符、图形、图像、动画、声音、视频等都可以编码成计算机可处理的数据。
F.现实中的图像、声音和视频都是数字数据,自然可以用计算机处理。
正确答案:B、D、E 你没选择任何选项8多选(3分)关于数据的存储结构,下列说法正确的是()。
得分/总分A.数据的顺序存储通过数据位置存储了数据之间的关系。
B.数据的存储结构不仅需要存储数据本身,还必须存储数据之间的关系。
C.存储数据之间的关系可分为顺序存储和链式存储两种类型。
D.数据的链式存储通过指针存储数据之间的关系,增加了存储空间。
E.顺序存储不增加关系指针,因此比链式存储更加优越。
F.存储数据的关系一定会增加额外的存储空间。
正确答案:A、B、D 你没选择任何选项12判断(1分)在队列中,元素的插入和删除只能在一端进行。
得分/总分A.×B.√正确答案:A 你没选择任何选项17填空(3分)数据的存储结构不仅需要存储数据本身,还必须存储()。
得分/总分你没有填写答案正确答案:数据之间的关系或数据关系18填空(3分)()是一种先进先出(First In First Out,FIFO)的线性表。
得分/总分你没有填写答案正确答案:队列或Queue 或queue2单选(2分)线性结构是一种重要的数据结构,下列叙述正确的是()。
得分/总分A.线性结构中,任意两个元素之间都是有关系的。
B.线性结构描述的是元素之间的先后关系。
C.线性结构中数据的关系只能通过元素的存储位置来表达。
D.每一个元素都一个前导元素和一个后继元素。
E.线性结构只能采用顺序结构来存储。
正确答案:B 你没选择任何选项5单选(2分)在银行等服务窗口,都有排队机,是对现实中排队问题得抽象,其采用的数据结构是()。
A.线性表B.图C.队列D.树E.堆栈正确答案:C 你没选择任何选项14判断(1分)在线性表中,元素的插入和删除操作可以在任意位置进行。
得分/总分A.×B.B.√正确答案:B 你没选择任何选项。