大学计算机考试题库
大学计算机考试题库

大学计算机考试题库
1、计算机的基本组成部分是什么?
A.主机
B.外设
C.软件
D.逻辑电路
2、计算机的中央处理器是什么?
A.键盘
B.硬盘
C.CPU
D.显示器
3、什么是“链接”?
A.将硬件连接在一起用于通信的过程
B.从较低级别编译代码以获得机器可以理解的格式的过程
C.将一系列连续的机器指令结合在一起的过程
D.利用软件来控制硬件的过程
4、什么是软件?
A.一系列可执行的机器指令构成的程序
B.用来控制硬件的指令
C.用来控制CPU运作的装置
D.计算机中的电路
5、什么是硬件?
A.用来控制计算机运作的指令
B.一系列可执行的机器指令构成的程序
C.用来控制CPU运作的装置
D.计算机中的物理元件
6、计算机病毒是什么?
A.一种能够自我复制的程序
B.用来控制硬件的指令
C.用来控制CPU 运作的装置
D.计算机中的物理元件
7、什么是计算机系统?
A.系统所有硬件和软件的组合
B.储存主机的介质
C.键盘、显示器和输入设备的结合
D.一组串行的机器指令
8、数字信号与模拟信号的区别是什么?
A.模拟信号是按一定量间隔发送的,而数字信号是按一定的数据位组合发射的
B.模拟信号可以传播更远,而数字信号传播距离较短
C.模拟信号传播距离较短。
大学计算机基础试题题库及答案

大学计算机基础试题题库及答案一、选择题(每题2分,共20分)1. 计算机的存储器分为哪两种类型?A. 硬盘和软盘B. 内存和外存C. 固态硬盘和机械硬盘D. 光盘和U盘2. 下列哪个是计算机的输入设备?A. 显示器B. 键盘C. 打印机D. 鼠标3. 计算机病毒的主要传播途径是什么?A. 网络B. 光盘C. 电子邮件D. 所有上述选项4. 以下哪个是操作系统的功能?A. 程序设计B. 资源管理C. 数据处理D. 硬件维护5. 以下哪个不是计算机编程语言?A. JavaB. PythonC. HTMLD. C++6. 计算机网络的拓扑结构有哪几种?A. 星型、环型、总线型B. 星型、网状、总线型C. 星型、环型、网状D. 星型、环型、混合型7. 数据库管理系统(DBMS)的主要功能是什么?A. 数据存储B. 数据查询C. 数据维护D. 所有上述选项8. 在计算机中,二进制数“1010”转换为十进制数是多少?A. 8B. 10C. 6D. 49. 以下哪个是计算机的输出设备?A. 键盘B. 鼠标C. 显示器D. 打印机10. 计算机的CPU主要负责什么?A. 数据存储B. 数据处理C. 数据输入D. 数据输出二、填空题(每空2分,共20分)11. 计算机的硬件系统主要由________、内存、输入设备和输出设备等组成。
12. 计算机的软件系统可分为________和应用软件两大类。
13. 在计算机中,数据的最小单位是________。
14. 计算机的存储容量通常以________为单位。
15. 计算机的中央处理器(CPU)由________和控制单元组成。
16. 计算机的操作系统可以分为批处理系统、分时系统和________。
17. 计算机网络的功能主要包括资源共享、数据通信和________。
18. 数据库设计一般分为需求分析、概念设计、逻辑设计和________。
19. 计算机病毒是一种________,它具有破坏性、复制性和传染性。
《大学计算机基础》试题题库及参考答案

《大学计算机基础》试题题库及参考答案一、单选题1、世界上第一台电子计算机诞生于()A 1946 年B 1956 年C 1966 年D 1976 年答案:A2、计算机能够直接识别和执行的语言是()A 机器语言B 汇编语言C 高级语言D 数据库语言答案:A3、以下不属于计算机特点的是()A 运算速度快B 计算精度高C 能无限存储D 具有逻辑判断能力答案:C4、在计算机中,一个字节由()个二进制位组成。
A 2B 4C 8D 16答案:C5、操作系统是一种()A 系统软件B 应用软件C 工具软件D 调试软件答案:A6、在 Windows 操作系统中,切换中英文输入法的快捷键是()A Ctrl + SpaceB Ctrl + ShiftC Alt + ShiftD Shift + Space答案:A7、在 Word 中,“查找和替换”功能在()菜单中。
A “编辑”B “视图”C “格式”D “工具”答案:A8、在 Excel 中,函数 SUM(A1:A10)的功能是()A 求 A1 到 A10 这 10 个单元格的和B 求 A1 和 A10 这两个单元格的和C 求 A1 乘以 A10 的积D 求 A1 除以 A10 的商答案:A9、在 PowerPoint 中,幻灯片放映的快捷键是()A F5B F6C F7D F8答案:A10、计算机网络的主要功能是()A 数据通信和资源共享B 提高计算机的可靠性C 增大存储容量D 实现分布处理答案:A二、多选题1、计算机系统由()组成。
A 硬件系统B 软件系统C 操作系统D 数据库系统答案:AB2、以下属于操作系统的是()A WindowsB LinuxC UnixD Android答案:ABCD3、在 Word 中,段落的对齐方式有()A 左对齐B 右对齐C 居中对齐D 两端对齐答案:ABCD4、在 Excel 中,常见的图表类型有()A 柱形图B 折线图C 饼图D 雷达图答案:ABCD5、计算机网络按覆盖范围可分为()A 局域网B 城域网C 广域网D 互联网答案:ABC三、判断题1、计算机病毒是一种人为编制的具有破坏性的程序。
大一计算机考试题库

大一计算机考试题库# 大一计算机考试题库一、选择题1. 计算机的发展历程可以分为几个时代?- A. 3个- B. 4个- C. 5个- D. 6个2. 在计算机系统中,硬件系统不包括以下哪一项? - A. 处理器- B. 存储器- C. 操作系统- D. 输入设备3. 下列哪个选项不是计算机病毒的特点?- A. 破坏性- B. 传染性- C. 免疫性- D. 潜伏性4. 计算机的存储器分为哪两种类型?- A. 只读存储器和随机存取存储器- B. 硬盘存储器和固态存储器- C. 内部存储器和外部存储器- D. 缓存存储器和辅助存储器5. 计算机的中央处理器(CPU)主要包含哪两个部件?- A. 控制器和运算器- B. 存储器和运算器- C. 控制器和存储器- D. 处理器和运算器二、填空题1. 计算机的硬件系统由_____、_____、_____、_____和外部设备组成。
2. 计算机软件分为_____软件和_____软件两大类。
3. 计算机病毒是一种特殊的_____,它具有______、______、______等特点。
4. 计算机的存储系统通常分为_____、_____、_____和_____。
5. 中央处理器(CPU)的主要功能是_____和_____。
三、简答题1. 简述计算机的主要应用领域。
2. 描述计算机系统的基本组成。
3. 解释什么是操作系统,并简述其主要功能。
4. 什么是计算机网络?简述计算机网络的基本功能。
5. 什么是编程语言?请列举至少三种常见的编程语言。
四、计算题1. 给定一个二进制数101101,请将其转换为十进制数。
2. 如果一个计算机系统的内存地址从0000H到FFFFH,计算该系统的内存容量是多少字节?3. 已知一个计算机的CPU时钟频率为3GHz,每个时钟周期可以执行一条指令,计算在一秒钟内该CPU可以执行多少条指令。
五、论述题1. 论述计算机病毒的危害以及预防措施。
大学计算机考试题库

第一章1关于信息社会,下列说法不正确的是( )A.在信息社会,信息、知识成为重要的生产力要素。
B.信息社会中所有的工业生产都是自动化的。
C.在信息社会,信息技术催生大批新兴产业,同时,传统产业也普遍实行技术改造。
D.计算机的发明是第三次科技革命的重要标志,是人类文明史上继蒸汽技术革命和电力技术革命之后科技领域的又一次重大飞跃。
2二进制是由下列哪位科学家首先提出来的()A.布尔B.巴贝奇C.莱布尼兹D.图灵3在人体器官中,下列说法不正确的是()A.大脑的思维是对外部事物的直接反应。
B.人体器官可分为直接感觉器官和间接感觉器官。
C.大脑是人体的思维器官。
D.大脑是一种间接感觉器官。
4对于计算思维,下列说法错误的是()A.计算思维是计算机科学家独有的思维方式。
B.计算思维的产生与信息社会发展的时代背景有关,工具影响我们的思维方式。
C.计算思维是一种借助于计算能力进行问题求解的思维和意识。
D.计算思维的本质是抽象和自动化。
5关于信息技术(Information Technology,IT)下列说法正确的是A.在信息社会,所有的信息处理中都用到了信息技术。
B.在信息处理的每一个环节,都必须使用信息技术。
C.信息技术无法对工业社会形成的传统设备进行技术改造,成为智能设备。
D.现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。
6多选(2分)关于思维,下列说法正确的是()A.思维是人类凭借知识、经验对客观事物进行的间接的应。
B.思维是在表象、概念的基础上进行分析、综合、判断、推理等认识活动的过程。
C.思维是人类的大脑对外部客观世界概括的和间接的反应。
D.思维是大脑活动,与工具无关。
7多选下列内容属于信息素养(Information Literacy)的是()A.信息意识B.信息能力C.信息道德D.信息知识8多选(2分)关于推理,下列说法正确的是()A.推理是由已知判断,根据一定的思维规则导出一个或一组新的判断的过程。
大学计算机基础考试题库

1.构成计算机物理实体的部件被称为( B )。
A.计算机系统B.计算机硬件C.计算机软件D.计算机程序2.计算机外设的工作是靠一组驱动程序来完成的,这组程序代码保存在主板的一个特殊内存芯片中,这个芯片称为( D )。
A.CacheB.ROMC.I/OD.BIOS3.第一代计算机主要使用( A.机器语言)。
17.在计算机系统中,可直接执行的程序是( C)。
A.源代码B.汇编语言代码C.机器语言代码D.ASCII 码6.在计算机应用中,“OA”表示( C )。
A.决策支持系统B.管理信息系统C.办公自动化D.人工智能7.指挥、协调计算机工作的设备是( D )。
A.键盘、显示器B.存储器C.系统软件D.控制器10.磁盘是直接存储设备,它(C )。
A.只能直接存取B.只能顺序存取C.既能顺序存取,又能直接存取D.将高级语言转换成汇编语言程序的程序11.激光打印机属于( A )。
A.非击打式打打印机B.热敏式打印机C.击打式打印机D.点阵式打印机12.根据打印机的原理及印字技术,打印机可分为(A)。
A.击打式打印机和非击打式打印机15.指令的解释是电子计算机的(A)来执行。
A.控制部分B.存储部分C.输人输出部分D.算术和逻辑部分18.用( C)编制的程序是边解释边执行。
A.C语言B.BASIC语言C.汇编语言D.机器语言指令序列19.操作系统主要是对计算机系统的全部( C)进行管理。
A.应用软件B.系统硬件C.系统资源D.设备20.解释程序是( C )。
A.将高级语言源程序翻译成机器语言的程序(目标程序)B.将汇编语言源程序翻译成机器语言程序(目标程序)C.对源程序边扫描边翻译执行D.对目标程序装配链接21.以下属于应用软件的是( D)。
A.FOXPRO数据库管理系统B.C语言编译程序C.WINDOWS98D.学籍管理软件22.源程序是指( B) 。
A.机器语言程序B.用高级语言或汇编语言编制的程序C.用反汇编翻译成的汇编语言程序D.经过编译后的程序27.实现计算机网络需要硬件和软件,其中负责管理整个网络资源、实现各种操作的软件叫做(D )。
大学计算机考试题目及答案

大学计算机考试题目及答案一、选择题1. 下列哪个是一种编程语言?A. 英语B. PythonC. 数学D. 历史答案:B. Python2. 以下哪个不是计算机网络的组成部分?A. 路由器B. 服务器C. 打印机D. 集线器答案:C. 打印机3. 下列哪个不是数据库管理系统(DBMS)?A. MySQLB. OracleC. PhotoshopD. SQL Server答案:C. Photoshop4. 在Python中,下面哪个不是合法的变量名?A. nameB. 123abcC. _scoreD. score_1答案:B. 123abc5. 下列哪个不是常见的操作系统?A. WindowsB. iOSC. AndroidD. Photoshop答案:D. Photoshop二、填空题1. HTML是什么的缩写?答案:超文本标记语言2. 在计算机中,RAM是什么的缩写?答案:随机存取存储器3. CSS是用来控制网页的什么方面?答案:样式4. JavaScript是用来实现网页的什么功能?答案:交互5. 在Python中,调用print()函数可以实现什么功能?答案:打印输出内容三、简答题1. 请简要解释什么是算法。
答案:算法是解决问题的一系列步骤或方法,在计算机科学中特指解题方法。
2. 请简要解释什么是面向对象编程(OOP)。
答案:面向对象编程是一种编程范式,将数据和操作数据的方法绑定在一起,以对象的形式进行处理。
3. 请简要解释什么是网络协议。
答案:网络协议是一组规则和约定,用于在计算机网络中进行数据传输和通信。
4. 请简要解释什么是数据库。
答案:数据库是一个组织和存储数据的系统,能够方便地对数据进行管理、存取和更新。
5. 请简要解释什么是编程语言。
答案:编程语言是一套用于定义计算机程序的语法和语义规则,用于编写和运行计算机程序。
四、编程题请使用Python编写一个程序,实现以下功能:输入一个字符串,将字符串反转输出。
大学计算机基础试题库及参考答案

大学计算机基础试题库及参考答案一、单选题(共50题,每题1分,共50分)1、()可以适应大容量、突发性的通信需求,提供综合业务服务,具备开放的设备接口与规范的协议以及完善的通信服务与网络管理。
A、通信子网B、广域网C、局域网D、资源子网正确答案:B2、在()视图方式下可看到Word文档中绘制的图形。
A、页面视图B、大纲视图C、草稿视图D、主控方式正确答案:A3、对于WOrd中表格的叙述,正确的是()。
A、表格中的文本只能垂直居中B、可以对表格中的数据排序C、不能删除表格中的单元格D、不可以对表格中的数据进行公式计算正确答案:B4、一个字符的标准ASCIl码码长是()。
A、 7 bitsB^ 8 bitsC> 16 bitsD^ 6 bits正确答案:A5、第三代计算机使用的元器件为()。
A、大规模和超大规模集成电路B、中小规模集成电路C、电子管D、晶体管正确答案:B6、在EXCeI中,AND函数属于下列函数中的哪一类:()。
A、逻辑函数B、查询函数和引用函数C、数据库函数D、信息函数正确答案:A7、在EXCeI 2016中,在()功能区可进行工作簿视图方式的切换。
A、开始B、视图C、审阅D、页面布局正确答案:B8、在WOrd编辑状态中,误操作的最快捷的纠正方法是()A、在该行位置右击鼠标B、不存盘退出再重新打开文档C、单击“恢复”按钮D、单击“撤消”按钮正确答案:D9、下列操作中,()不能完成文档的保存。
A、单击工具栏上的“保存”按钮B、按 CtrI+0 键C、单击“文件”选项卡中的“保存”命令D、单击“文件”选项卡的“另存为”命令正确答案:B10、撰写电子邮件的界面中,“抄送”功能是指()。
A、发信人地址B、邮件主题C、邮件正文D、将邮件同时发送给多个人正确答案:D11、第三代计算机的特征是全网中所有的计算机遵守()。
A、各自的协议B、不同协议C、政府规定协议D、同一种协议正确答案:D12、单元格F3的绝对地址表达式为()。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第一章1关于信息社会,下列说法不正确的是( )A.在信息社会,信息、知识成为重要的生产力要素。
B.信息社会中所有的工业生产都是自动化的。
C.在信息社会,信息技术催生大批新兴产业,同时,传统产业也普遍实行技术改造。
D.计算机的发明是第三次科技革命的重要标志,是人类文明史上继蒸汽技术革命和电力技术革命之后科技领域的又一次重大飞跃。
2二进制是由下列哪位科学家首先提出来的()A.布尔B.巴贝奇C.莱布尼兹D.图灵3在人体器官中,下列说法不正确的是()A.大脑的思维是对外部事物的直接反应。
B.人体器官可分为直接感觉器官和间接感觉器官。
C.大脑是人体的思维器官。
D.大脑是一种间接感觉器官。
4对于计算思维,下列说法错误的是()A.计算思维是计算机科学家独有的思维方式。
B.计算思维的产生与信息社会发展的时代背景有关,工具影响我们的思维方式。
C.计算思维是一种借助于计算能力进行问题求解的思维和意识。
D.计算思维的本质是抽象和自动化。
5关于信息技术(Information Technology,IT)下列说法正确的是A.在信息社会,所有的信息处理中都用到了信息技术。
B.在信息处理的每一个环节,都必须使用信息技术。
C.信息技术无法对工业社会形成的传统设备进行技术改造,成为智能设备。
现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。
D.6多选(2分)关于思维,下列说法正确的是()A.思维是人类凭借知识、经验对客观事物进行的间接的应。
B.思维是在表象、概念的基础上进行分析、综合、判断、推理等认识活动的过程。
C.思维是人类的大脑对外部客观世界概括的和间接的反应。
D.思维是大脑活动,与工具无关。
7多选下列内容属于信息素养(Information Literacy)的是()A.信息意识B.信息能力C.信息道德D.信息知识8多选(2分)关于推理,下列说法正确的是()A.推理是由已知判断,根据一定的思维规则导出一个或一组新的判断的过程。
B.归纳推理比演绎推理更具有说服力。
C.三段论是一种演绎推理形式。
D.推理是逻辑思维的重要形式。
9多选(2分)对于计算思维,下列说法正确的是()A.计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。
B.计算思维的产生于信息社会发展的时代背景有关,工具影响我们的思维方式。
C.计算思维是一种这种借助于计算能力进行问题求解的思维和意识。
D.计算思维的本质是抽象和自动化。
10多选(2分)阿兰·麦席森·图灵(Alan Mathison Turing)对计算机科学的发展做出了巨大贡献,下列说法正确的是()A.“图灵奖”是为奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家而设立的。
.B.图灵设计了第一台电子计算机。
C.图灵是著名的数学家、逻辑学家、密码学家,被称为计算机科学之父。
D.图灵最早提出关于机器思维的问题,被称为人工智能之父。
11判断(1分)人类的能力素质需求与生产力的发展水平无关。
12判断(1分)信息社会是从20世纪40年代开始,又称后工业社会。
13判断(1分)思维和感觉、知觉一样,是大脑对外界的直接感应。
14判断(1分)社会系统不能建立问题求解模型。
15判断(1分)信息通过数据来表达,是数据承载的含义。
16填空(1分)信息素养包括四个方面,分别是信息意识、信息知识、信息能力和()17填空(1分)经典逻辑学是由哲学家亚里士多德于公元前3世纪创立的,它是关于()的学说。
18填空(1分)在信息社会,工业社会所形成的各种生产设备将会被()所改造,成为一种智能化的设备。
19填空(1分)人类思维具有概括性、逻辑性和()的特点。
20填空(1分)计算思维被认为是逻辑思维、实验思维后的第三种科学研究的思维方式,他的根本特征是抽象和()。
后科技领域里的又一次重大飞跃。
1(10分)什么是信息社会?信息社会有哪些主要特征?第二章1单选(1分)一般认为,世界上第一台电子数字计算机是()A.电子数字积分计算机ENIACB.通用机电式计算机Mark-1C.通用自动计算机UNIVACD.巨人计算机2单选(1分)二进制的发明人是()A.莱布尼兹巴贝奇B.C.布尔D.冯·诺伊曼3单选(1分)设计算机字长为16位,一个数的补码为 00000000,则该数字的真值是()。
D.+04单选(1分)1834年,巴贝奇开始了“分析机”的研制,但到他终生都没有制造出来,是因为()A.缺乏资金B.设计图纸不够完善C.设计原理有错误D.设计思想太过超前5单选(1分)在计算机中,引入十六进制,主要目的是()。
A.计算机的内存地址采用十六进制编制。
B.计算机中的数据存储采用十六进制。
C.计算机中的数据运算采用十六进制。
D.缩短二进制字串的长度,简化书写。
6单选(1分)关于计算机运算速度,下列说法正确的是()。
A.每秒钟所能执行的指令条数B.每秒钟所执行的加法运算的次数C.外频D.总线频率7单选(1分)以下关于操作系统的叙述正确的是()。
A.操作系统中的多用户是指可以有多个用户同时使用一台计算机,分享一台计算机的计算资源。
是单用户多任务的操作系统。
.C.在Windows系列操作系统中,都可以新建不同的用户帐户,因此,Windows系列操作系统都是多用户操作系统。
操作系统是单用户多任务的操作系统。
8单选(1分)计算机执行程序,以下说法正确的是()。
A.程序的运行不受操作系统的控制。
B.当用户要执行一个程序时,操作系统将首先把程序调入计算机内存。
根据指令寄存器读取要执行的下一条指令。
D.用户程序是在操作系统中运行的。
9单选(1分)关于智能与人工智能,下列说法正确的是()。
A.智能是与生俱来的,是人类感觉器官和大脑思维的综合体。
B.人工智能就是机器人的智能。
C.人工智能可以完全代替人类的思维。
D.图灵在20世纪80年代开始了“智能机器”(Intelligent machinery)的研究,从而开启了人工智能的研究。
10单选(1分)在下列设备中,既可以作为输入设备,又可以作为输出设备的是()。
A.打印机B.鼠标C.硬盘D.扫描仪11多选(2分)关于计算机字,下列说法正确的是()。
A在计算机中,作为一个整体来处理、保存或传送的二进制字串称为计算机字。
B.计算机字的位数为字长,字长是任意的。
C.计算机字都是32比特。
D.计算机字有数据字和指令字两种。
12多选(2分)在数值数据的表示中,我们经常提到数的定点表示和浮点表示。
对于这两种表。
)示方法,以下正确的说法是(.A.一个整数既可以采用定点表示,也可以采用浮点表示。
B.定点表示经常用来表示整数,小数点的位置是确定的。
C.在数的浮点表示中,数的精度是有阶码的长度和尾数的长度决定的。
D.定点数就是整数,浮点数就是小数。
13多选(2分)在微处理器的发展过程中,科学家主要从哪些方面来提高处理器的性能()。
A.机器字长B.处理器的集成度C.缓存大小D.主频速度14多选(2分)莱布尼茨是17世纪德国最重要的自然科学家、数学家、物理学家、历史学家和哲学家,一位举世罕见的科学天才,他的伟大成就有()。
A.提出了二进制B.发明了机械式计算机“乘法器”C.和牛顿同为微积分的创建人D.数理逻辑的主要创始人15多选(2分)关于计算机指令,以下说法正确的是()。
A.计算机能够执行的指令是由计算机硬件系统决定的。
B.计算机指令是由操作系统执行的。
C.计算机指令是由CPU执行的。
D.所有的计算机,可以执行的计算机指令是相同的。
16判断(1分)操作系统的多任务就是操作系统可以同时运行多个程序或运行一个程序的多个备份。
17判断(1分)在计算机中,数据以文件的方式组织存储,程序则不同。
18判断(1分)在计算机中,整数用定点表示,小数用浮点数表示。
19判断(1分)机器字长是指一个计算机内存单元的长度,可以是8位,16位,32位,64位等。
20判断(1分)操作系统负责将程序调入内存,并为程序的运行分配资源。
21填空(1分)计算机指令是在计算机的()中执行的。
22填空(1分)计算机各部件之间传送信息的公共通信线路称为()。
23填空(1分)一个十进制数97,转换为二进制,应为()。
24填空(1分)有一个二进制串0000 1010转换为十六进制,应为()。
25填空(1分)设[X]补码=1000 0011,则X的真值为()。
1(10分)简述电子计算机发展的历程,说明每一代电子计算机的主要特点。
第三章1单选(1分)关于贪心算法,下列叙述中正确的是()。
A.贪心算法无法求得问题的最优解。
B.贪心算法的时间效率最高。
C.贪心算法并不从整体最优考虑。
D.选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。
2单选(1分)将多个有序序列合并成一个有序序列,属于()。
A.基数排序B.插入排序C.归并排序D.交换排序3单选(1分)关于数学模型(Mathematical Model)和数学建模(Mathematical Modeling),下列说法正确的是()。
A数学建模包括模型准备、模型假设和模型建立三个基本步骤。
B.数学模型是研究和掌握系统运动规律的有力工具,可以对实际问题进行分析、预测和求解。
C.数学建模是对实际问题进行抽象、提炼出数学模型的过程。
D.数学模型是问题求解的逻辑模型,与时间变量无关。
4单选(1分)关于问题的算法复杂性,下列叙述正确的是()。
问题就是时间复杂性为O(n!)的问题。
问题虽然不能在多项式时间内求解,但对于所有解,都可以在多项式时间内验证它是否为问题的解。
的问题。
O(2n)问题就是时间复杂性为D.不能在多项式时间内求解的问题为NP问题。
5单选(1分)设数据表共有n=10个元素,其关键值为{2,5,6,10,15,21,26,30,56,78},要查找的关键字为K=30,则查找成功时,所做的比较操作的次数是()。
次次次次6单选(1分)关于算法(Algorithm),下列叙述正确的是()。
A.自然语言描述常用于细节的描述。
B.在算法设计中,设计师和程序员之间采用流程图工具。
C.在算法设计中,用户和分析师常采用伪代码描述算法,沟通思想。
D.算法可以用自然语言、流程图或伪代码描述,各有其优点。
7单选(1分)关于抽象(Abstraction),下列说法正确的是()。
A.抽象是一种重要的思维方法。
B.抽象是对本质特征的抽象,本质特征是确定的,因此抽象是唯一的。
C.抽象就是把那些空洞不易捉摸的事物,描述成具体的事物。
D.抽象是产生概念,认识万千世界的工具,对事物进行抽象具有特定的模式。
8单选(1分)在计算机问题求解中,下列叙述正确的是()。
A.计算机进行问题求解把问题分成了数据和算法两个方面。