计算机基础习题.docx
- 文档编号:28064825
- 上传时间:2023-07-08
- 格式:DOCX
- 页数:13
- 大小:20.27KB
计算机基础习题.docx
《计算机基础习题.docx》由会员分享,可在线阅读,更多相关《计算机基础习题.docx(13页珍藏版)》请在冰豆网上搜索。
计算机基础习题
8.已知f(x)=x,g(x1,x2,x3)=x1+x2+x3,其中x,x1,x2,x3均为自然数,新函数h可递归的构造如下:
h(0,x)=f(x),且h(S(n),x)=g(h(n,x),n,x),请按递归式进行计算下列式子,正确的是(D)。
A.h(1,x)=xB.h(2,x)=2xC.h(3,x)=3x+1D.h(4,x)=5x+6
9.在下列选项中,哪个不是一个算法一般应该具有的基本特征(C)。
A.确定性B.可行性C.无穷性D.输出项
10.(B)排序是重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来,直到没有再需要交换为止。
A.快速排序B.冒泡排序C.选择排序D.堆排序
11.编程求出1+2+...+100的和,该题最适合使用的控制结构是(D)。
A.顺序结构B.选择结构C.分支结构D.循环结构
12.算法的基本结构中不包括(C )。
A.循环结构B.选择结构C.逻辑结构D.顺序结构
13.已知A=40;B=30;C=100;D=50,逻辑“与”运算符为and,“或”运算符为or,“非”运算符为not。
计算表达式 ((A+(C–B)*3)/D)and(A-B) 的值,结果为(A)。
A.5B.15C.真D.假
14.计算机硬件能直接识别执行的是(B)。
A.符号语言
B.机器语言
C.高级语言
D.汇编语言
15.下面选项中(D)不是程序员的主要工作。
A.获得用户的要求
B.设计算法
C.实现算法
D.确定软件的价格
16.下面选项中(A)不是程序的常见结构。
A.递归结构
B.顺序结构
C.选择结构
D.循环结构
17.下面选项中(D)不是常见的重复。
A.穷举
B.迭代
C.递归
D.归并
18.在软件开发过程中用户不参与哪项工作(C)。
A.与程序员沟通交流要求
B.在开发过程中确认程序员的疑问
C.对软件的具体实现方案给出意见
D.测试软件是否存在问题。
19、已知A=40;B=30;C=100;D=50,逻辑“与”运算符为and,“或”运算符为or,“非”运算符为not。
计算表达式 (A>B) and(B A.30B.100C.假D.真 20、已知程序如下,该程序实现的功能为__D__。 main() { int i,n; long sum = 0, p = 1; ...//输入n值的语句,略 for(i = 1; i <= n; i++) { p = p * i; sum = sum + p; } ...//输出sum值的语句,略 } A.sum=1*2+2*3+(n-1)*n B.sum=1+2+3+...+n C.sum=1*2*3*...*n D.sum=1! +2! +...+n! 21、关于普通计算机语言(或者说程序)的基本构成要素,下列说法最完整的是__C__。 A.常量与变量和表达式 B.都不完整 C.常量与变量、表达式、语句和函数 D.常量与变量、表达式和语句 22、已知A=40;B=30;C=100;D=50,计算表达式 (A*A-B*B)+D 的值,结果为__B__。 A、70B、750C、150D、570 23、已知A=40;B=30;C=100;D=50,逻辑“与”运算符为and,“或”运算符为or,“非”运算符为not。 计算表达式C>A+B+D的值,结果为__B__。 A、100B、假C、120D、真 24.算法的基本结构中不包括(A)。 A.逻辑结构 B.选择结构 C.循环结构 D.顺序结构 25.编程求出1+2+...+100的和,该题最适合使用的控制结构是(D)。 A.顺序结构 B.选择结构 C.分支结构 D.循环结构 26.下面描述中,符合结构化程序设计风格的是(A)。 A.使用顺序、选择和循环三种基本控制结构表示程序的控制逻辑 B.模块只有一个入口,可以有多个出口 C.注重提高程序的执行效率 D.结构简单 27.(C)要求从宏观上分析,不拘泥于细节,理清脉络把握问题的本质。 A.逐步求精B.自下向上C.自顶向下D.逐步细化 28.“关注细节”是在(A)分析时所强调的。 A.逐步求精B.自下向上C.自顶向下D.逐步细化 29.排序的常用方法有: 选择排序、快速排序和(D) A.折半排序B.递归C.循环D.冒泡排序 30、结构化程序设计的三种基本控制结构是____。 (D) A、顺序、选择和转向 B、层次、网状和循环 C、模块、选择和循环 D、顺序、循环和选择 31、穷举法的适用范围是()(C) A、一切问题 B、解的个数极多的问题 C、解的个数有限且可一一列举 D、不适合设计算法 32、下列哪一个不是用于程序设计的软件()(C) A、BASIC B、C语言 C、Word D、Pascal 33、在使用计算机处理数据的过程中,往往需要对数据进行排序,所谓排序就是()(C) A、把杂乱无章的数据变为从小到大排列的数据 B、把杂乱无章的数据变为从大到小排列的数据 C、把杂乱无章的数据变为有序的数据 D、以上说法都错误 34、一位同学想编程解决“韩信点兵”的问题,他制定的如下工作过程中,最恰当的是()(C) A、设计算法,编写程序,提出问题,运行程序,得到答案 B、分析问题,编写程序,设计算法,运行程序,得到答案 C、分析问题,设计算法,编写程序,运行程序,得到答案 D设计算法,提出问题,编写程序,运行程序,得到答案 35、算法的基本结构中不包括A。 A)逻辑结构B)选择结构C)循环结构D)顺序结构 36、关于递归的说法,不正确的是D。 A)递归算法是一个模块,除了可调用其它模块外,还可以直接或间接地调用自身的算法。 B)每个递归函数都必须有非递归定义的初值 C)递归中用较小自变量函数值来表达较大自变量函数值 D)递归函数的计算效率很高 37、关于折半查找,以下说法正确的是B。 A)折半查找不需要实现进行排序 B)折半查找的效率较高 C)折半查找难以实现 D)折半查找一定能成功找到数据 38、已知A=40;B=30;C=100;D=50,计算表达式 (A*A-B*B)+D 的值,结果为___B__。 A、70B、750C、150D、570 39.一个C语言程序总是从_D__开始执行。 A.主过程B.主函数C.子程序D.主程序 40.对一组数据(84,47,25,15,21),数据的排列次序在排序的过程中变化为 (1)(84,47,25,15,21) (2)(15,47,25,84,21) (3)(15,21,25,84,47) (4)(15,21,25,47,84) 则采用的排序为(A)。 A.选择B.冒泡C.快速D.插入 41、下列不属于算法特性的是(C) A确定性B有效性 C快速性D有穷性 42.尝试所有可能的选项以找到正确答案的方法又称为(A) A穷举法B迭代法C选择法D数据分析法 43.算法的基本结构中不包括( A )。 A.逻辑结构B.选择结构C.循环结构D.顺序结构 44.算法的五大特征有: 有穷性,确定性,有效性,(A),有一个或多个输出。 A.有零个或多个输入B.有一个或多个输入C.有一个和零个输入D.输入 45.用冒泡排序法将{25,22,21,29,23}从小到大排序,从前往后比较,第一次比较后数据为(A) A.{22,21,25,23,29} B.{22,25,21,29,23} C.{22,21,25,29,23} D.{21,22,23,25,29} 46.衡量一个算法好坏的标准是(C)。 A、运行速度快B、占用空间少C、时间复杂度低D、代码短 47.“将表中待排序数据中的第一个数据作为关键数据”,这一步骤属于下列哪一种排序? (C) A.选择排序B.冒泡排序C.快速排序D.查找排序 48.冒泡排序算法正确的理解是(B) A.较小数先排出B.较大数先排出C.递推再回归D.用旧值推新值 49.下列哪个阶段通常不属于编程阶段(A)。 A.假设算法B.弄清问题 C.设计算法 D.实现算法 50.用PowerPoint制作的演示文稿默认的扩展名是( B )。 A..pwp B..ppt C..ppn D..pop 51、下面关于的算法的描述不正确的是: (D) A)设计算法是编程的主要工作 B)实现算法就是用编程语言实现算法中的每个步骤 C)设计算法,就是根据需求,给计算机设计解决问题的步骤,相关步骤可用自然的方式描述。 D)实现计算机算法,可以不用计算机语言也能实现。 52、“计算两个整数和是多少? ”的算法,正确的步骤是: (B) 1、获得用户输入的两个整数; 2、运算器求和,最终结果存放在RAM中; 3、提示用户输入两个整数; 4、输出设备输出最终结果。 A)1、2、3、4 B)3、1、2、4 C)4、3、2、1 D)以上都不对 53、在计算N! 时,用到表达式S=S*N,其中”=”左侧的S可以表示N! ”=”右侧的S表示(N-1)! 则S的初始值一般为: (B) A)0 B)1 C)-1 D)任意非零值 54、以下不属于“自顶向下、逐步细化”的设计理念的是: (D) A)将复杂问题的解法分解和细化成由若干个模块组成的层次结构 B)将每个模块的功能逐步分解细化为一系列的处理 C)在程序设计时不是将全部内容都放在同一个模块中,而是分成若干个模块,每个模块实现一个功能 D)使用这种方法的特点是,解决步骤越来越抽象,不具体 55、以下有关递归算法的描述错误的是: (C) A)递归就是在过程或函数里调用自身 B)在使用递归策略时,必须有一个明确的递归结束条件,称为递归出口 C)每次调用在规模上都有所扩大 D)相邻两次重复之间有紧密的联系,前一次要为后一次做准备(通常前一次的输出就作为后一次的输入 第4章 1.常见的数据库产品不对的是(B) A.OracleB.PhotoShopC.SQLServerD.Access 2.(B)的出现,开启了大规模生产、分享和应用数据的时代。 A.数据库B.大数据C.数据D.人 3.大数据经常提到的4V特征中,不对的是(D) A.大量B.高速C.多样D.便捷 4.以下英文缩写,表示数据库管理系统的是(B) A.DBB.DBMSC.DBAD.DBS 5.(B)是数据库系统的核心 A.数据模型B.数据库C.数据库管理系统D.数据库管理员 6.用二维表结构表示实体以及实体间的联系的数据模型是C A网状模型B层次模型C关系模型D面向对象模型 7.实体间的联系存在着(D)。 A.1: 1联系B.1: n联系C.m: n联系D.上述三种联系 8.以下哪一项不属于做好大数据的关键基础(C) A.统计/分析B.大数据采集C.大数据应用D.导入/预处理 9.以下哪一项不属于常见得数据挖掘方法(B) A.关联规则B.统计分析C.聚类分析D.特征分析 10.以下哪一项不属于关系数据库关系完整性约束的内容(D) A.实体完整性B.参照完整性 C.用户定义完整性D.用户修改完整性 11.以下哪一项不属于数据库产品(A) A.FirefoxB.OracleC.DB2D.SQLServer 12.收集来的原始信息是初始的、零乱的、孤立的,对这些信息进行分类和排序,就是信息的(B)。 A.获取 B.加工 C.收集 D.发布 13.下面列出的数据库管理技术发展的3个阶段中,没有软件对数据进行管理的是(D)。 ⑴人工管理阶段⑵文件系统阶段⑶数据库阶段 A.⑴和⑵ B.⑵ C.⑵和⑶ D.⑴ 14.在关系型数据库中,一个关系就是一个()。 A.二维表 B.记录 C.字段 D.数据库 15.关系数据库中的数据表(C)。 A.完全独立相互没有关系 B.相互联系,不能单独存在 C.既相互独立,又相互联系 D.以数据表名来表现其相互间的联系 16.下列选项中(B)不是数据库系统的特点。 A.数据结构化 B.冗余度高 C.数据共享 D.数据独立性 17.数据库(DB)、数据库管理系统DBMS和数据库系统DBS三者间的关系是_B___。 A.DB包括DBMS和DBSB.DBS包括DB和DBMS C.DBMS包括DBS和DBD.DBS与DB和DBMS 18.实体完整性是指关系中__B__。 A.不允许有空行B.主码不允许取空值C.属性值外码取空值D.允许外码取空值 19.超市购物篮数据分析是大数据分析的__C__。 A.A/B测试B.分类C.关联规则挖掘D.数据聚类 20.SQL语言中,创建一个表的命令是__A__。 A.CREATETABLEB.DROPTABLEC.DELETETABLED.REMOVETABLE 21.以下__C___不属于大数据的关键技术。 A.虚拟化技术和云计算平台技术 B.海量数据的存储技术 C.通过VR进行网球比赛直播 D.数据预处理技术 22、关系数据库中的数据逻辑结构是(D)。 A、层次结构 B、树形结构 C、网状结构 D、二维表格 23.(A)是指对客观事件进行记录并可以鉴别的符号,是对客观事物的性质、状态以及相互关系等进行记载的物理符号或这些物理符号的组合。 A.数据B.信息C.程序D.数据库 24.数据库是按照数据结构来组织、(B)数据的仓库。 A.存放B.存储和管理C.管理D.新增 25.数据库常用的数据模型有(D) A.层次模型B.网状模型C.关系模型D.以上都是 26.关系数据库的关系完整性约束包括(D) A.实体完整性B.参照完整性C.用户定义完整性D.以上都是 27.(C)是面向主题的、集成的、时变的、非易失的数据集合。 A.数据库B.数据分析C.数据仓库D.数据模型 28.数据挖掘又译为(A) A.数据采矿B.数据探查C.数据开采D.数据分析
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 基础 习题
![提示](https://static.bdocx.com/images/bang_tan.gif)