学计算机练题目
单项选择
1计算机部信息()表示
AASCII
B机码
C十六进制
D二进制
2 计算机硬件包括中央处理器(CPU)存储器输出设备()
A键盘
B鼠标
C输入设备
D显示器
3 计算机运行时程序数样存放存中1946年()领导组正式提出证
A图灵
B冯·诺曼
C布尔
D爱斯坦
4 计算机存储容量基单位(byte bit)
A 二进制位
B 字节
C 字
D双字
5 微型计算机中列设备属输入设备()
A印机
B 显示器
C 键盘
D 硬盘
6 列设备中属输出设备()
A 硬盘
B 键盘
C 鼠标
D 印机
7 计算机诞生已历四时代种计算机划代原根()
A计算机采电子器件
B程序设计语言
C计算机存储量
D计算机运算速度
8 台计算机字长16位说明( )
A次进行运算传送二进制数位数16位
B表示数值2
C处理16位十进制数
D处理字符串16英文字母组成
9列关ASCII码说法错误( )
A 8位扩展ASCII码表示128字符(71288256)
B ASCII码7位ASCII码8位ASCII码两种
C 7位标准ASCII码规定高位0
D ASCII码American Standard Code for Information Interchange缩写
10 计算机够应领域体现计算机( )
A 通性强
B 存储容量
C 运算速度快
D 工作动化
11 列程序段时间复杂度()
i1 sum0
for (i1i<ni++)
sumsum+i
A O(1)
B O(log2n)
C O(n)
D O(n2)
12计算机求解问题程中算法策略设计解决问题()
A 问题抽象数学问题
B 选择较优算法策略p113
C 设计算法具体执行控制结构
D 某种程序设计语言编写实现算法程序
13 图示四城市路径长度旅行商城市A出发回城市A采贪心算法时求路径长度()
A 13
B 14
C 1314
D 19
14 问题求解程中第步()
A 数学建模
B 算法设计
C 数结构设计
D 控制结构设计
15某序列升序排序泡排序时次前较第次排出数()
A 数
B 数
C 中间数
D
泡排序程简单第记录关键字第二进行较逆序排列(Lr[1]key>lr[2]key)交换然较第二记录第三……次类推直第n1记录n记录关键字进行较止程做第趟泡排序结果关键字记录安置记录位置然第二趟……整程需k(1<k<n)趟
例 15 18 60 41 6 32 83 75 95 初始关键字
15 18 41 6 32 60 75 83 第趟排序
15 18 6 32 41 60 75 第二趟排序
15 6 18 32 41 60 第三趟排序
6 15 18 32 41 第四趟排序
6 15 18 32 第五趟排序
第五趟交换泡停止
16面关线性表叙述中错误()
A线性表采序存储必须占片连续存储单元
B线性表采序存储便进行插入删操作
C线性表采链接存储必占片连续存储单元
D线性表采链接存储便插入删操作
17 栈插入删操作必须表()进行
A端
B两端
C中间
D 意位置
18 程序设计中sumsum+i中等号代表()
A 判断相等运算
B赋值运算
C 求运算
D读写操作
19循环结构适合解决面类问题
A种选择性问题
B跳跃性问题
C真伪判断问题
D重复性问题
20 计算机天气预报()方面应
A信息处理
B数值计算
C动控制
D工智
21 计算机发展阶段通常计算机采()划分
A存容量
B物理器件
C程序设计语言
D操作系统
22InternetIP址数点隔开四十进制数组成列属IP址()
A3021232340
B1012345611
C121231168
D2562552031
23 防火墙(Firewall)()
A预防计算机火灾烧毁
B计算机房采取防火设施
CInternet(特网)Intranet(部网)间采取种安全措施
D解决计算机者安全问题
24 计算机直接执行()
A英语程序
B机器语言程序
C十进制程序
D高级语言源程序
25()语言助记符代操作码址符号代操作数面机器语言
AFORTRAN (属高级语言)
B汇编
C机器(二进制代码)
D高级(计算语言)
26计算机应领域计包括()计算机辅助系统计算机网络通信
A高速运算网络理
B科学计算信息理
C程控制工智
D卫星发射导弹控制
27 关计算机语言列说法正确( )
A谓高级语言低级语言指机器硬件相关程度涉机器硬件语言高级语言机器硬件相关语言低级语言
B高级语言编程效率高粒度积木块构造程序行行语句条条指令编程效率高出
C源程序需转换汇编语言程序机器够执行
D低级语言程序执行效率高低级语言直接面硬件
28程序开发步骤中包括( )
A编辑(编写代码)
B编译链接
C运行程序
D撰写文档
29 关算法描述中正确()
A算法中步骤含义应该确定
B算法中步骤应该效执行
C正确算法应限步骤结束
D正确算法必须输入输出
30网黑客指()
A总晚网
B匿名网
C花钱网
D网私闯计算机系统
二填空题
1 汉诺塔问题中果5盘子A柱移动C柱需移动___31 (2^5)1____次盘子
2 电子计算机够动意图进行工作基思想_程序存储程序控制______
3 6通常计算机程序设计语言分机器语言___汇编语言________高级语言三种类型
4已知a1执行列语句b 值____1________
b1 if (a>2) b1
else b0
5数理历工理阶段__文件系统_________阶段____数库系统__________阶段
6数库理系统通常数定义语言_数库操作语言_____________数库理控制程序______通信功程序组成
7 传统计算机网络计算机分布理位置划分般分________局域网______广域网_______城域网
8 IPV4址长度___32__位采点分十进制表示法IPV6址长度__128___位
9 域名系统结构种分层次结构域名域组成域域间圆点分开末域___顶级域________域子域
10 序列{25610152126305678}折半查找算法找30需较___2_____次
11 泡排序n 数降序排序需排___n1_____趟(轮)
12已知斐波契数列递推公式第20项值___6765____
()() ⎪⎩⎪⎨⎧+121
121n F n F F F F n
2358 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 13果穷举法猜测8位数字组成银行卡密码解__10^8____种
14穷举法求解01背包问题7物品问题解决方案_(2^7)_1_种
三判断题
1 NS 图种流程线表示执行序算法描述方法(× )NS 流程图基结构单元组成基结构单元间序执行关系结构结构序执行种结构化流程图完全掉描述中引起混乱带箭头流线
2 数学建模问题求解第步骤(√)
3 优秀算法应该切合法输入数算法结果正确(√)
4 计算数列时第项开始直求第n 项程称递(X )
5 折半查找算法效率序查找算法相( × )
6 折半查找算法求查找序列必须序( √ )
7 选择排序时总相邻两数断较逆序交换序( x )
8 线性表物理存储空间中定连续( × )
9 线性表链式存储时逻辑相邻元素未必存储物理位置次序相邻(√ )
10栈种插入删操作限表端进行线性表先进出型结构(√ )
11 队列种插入删操作分表两端进行线性表种先进出型结构(× )
12 排队买票属栈实例(x )
13资源享分硬件资源软件资源数资源三方面( √ )
14网络协议种特定数格式两通讯机者程序支持样网络协议通信( √ )
15云存储云安全云计算概念应( √)
16普适计算指时进行环境融体计算(√)
四综合题
1简述计算机发展历程代计算机特点
四发展阶段
第发展阶段19461956年电子计算机时代1946年第台电子计算机问世美国宾西法尼亚
学冯·诺曼设计占170方150KW运算速度慢没快计算机发展历史里程碑(ENIAC) (electronic numerical integator and calculator)全称电子数值积分计算机
第二发展阶段19561964年晶体计算机时代操作系统
第三发展阶段19641970年集成电路规模集成电路计算机时代
(19641965)(19651970)
第四发展阶段1970 超规模集成电路计算机时代
(第代 起止年份1946~1957 电子元器件电子
数处理方式汇编语言代码程序运算速度5千~3万次秒应领域国防军事高科技
第二代 起止年份1958~1964 电子元器件晶体
数处理方式高级程序设计语言运算速度数十万~百万次秒应领域工程设计数处理
第三代 起止年份1965~1970 电子元器件中规模集成电路
数处理方式结构化模块化程序设计实时处理运算速度数百万~千万次秒应领域工业控制数处理第四代 起止年份1970~ 电子元器件规模超规模集成电路
数处理方式分时实时数处理计算机网络)
运算速度亿条指令秒应领域工业生活等方面
2什操作系统计算机中功
操作系统(Operating System简称OS)负责电脑硬件直接控制理系统软件操作系统功般包括处理器理存储理文件理设备理作业理等程序时运行时操作系统负责规划优化程序处理时间
3什工智否举例说明工智生活中应
工智相类然智言工方法技术类然智进行模仿扩展应计算机具类思维力例子机器机器学语言识图识然语言处理专家系统等
4衡量计算机性指标
1CPU运算速度
2字长
3存容量
4外存储器容量
5 公元5世纪末国古代数学家张丘建算中提出著名百钱买百鸡问题鸡翁值钱五鸡母值钱三鸡雏三值钱百钱买百鸡问翁母雏请写出该问题建数学模型(请写出解决该问题算法表达方式限)
解设鸡翁母鸡鸡雏数分xyz
5x+3y+z3100
x+y+z100
1≤x<201≤y<333≤z<100z mod30(z3余数0)
for(x1x<20x++)
for(y1y<33y++)
for(z3z<100z++)
if(x+y+z100)and(5x+3y+z3100)and(z mod30)
6 般情况兔子出生两月繁殖力兔子月生出兔子果兔子死请列出年中月兔子总数假设开始时兔子
7定7种物品背包物品重量价格表示背包重量容量100请贪心算法选择次装入背包物品装入背包中物品总价值注意物品全放放
8 云计算(cloud computing)基互联网相关服务增加交付模式通常涉通互联网提供动态易扩展常虚拟化资源请结合应验者见闻列举出云计算应(少2)谈谈云计算理解认识
云安全云存储云计算(英语Cloud Computing)种基互联网计算方式通种方式享软硬件资源信息需提供计算机设备典型云计算提供商提供通网络业务应通浏览器等软件者Web服务访问软件数存储服务器云计算服务通常提供通通浏览器访问线商业应软件数存储数中心
9简述算法数结构概念两者间关系简说明研究算法数结构意义
1解决某问题设计确定限步骤称算法数结构指数相互间关系
2两者总联系起没算法需求单纯研究数组织显毫意义反没数结构支撑单纯算法难描述编程实现
3锻炼思维力培养计算机编程力
10算法特征什工具描述算法
1穷性 算法必须保证执行限步结束
2确切性 算法步骤必须确切定义
3输入算法0输入刻画运算象初始情况谓0输入指算法身定初始条件
4输出算法输出反映输入数加工结果没输出算法毫意义
5行性 算法原够精确运行笔纸做限次运算完成
工具然语言流程图伪代码程序设计语言
11话描述穷举算法贪心算法递推递算法
1穷举法称暴力算法列举出问题解空间情况逐测试找出符合问题解
2贪心法某优解问题更简单更迅速设计技术贪心算法次考虑步步数选取必须满足局部优条件次选择问题简化规模更子问题
3递推法种根递推关系进行问题求解方法抽象简单数学模型基思想复杂计算程转化简单程次重复
4递法已知条件出发步步递推出未知项直问题解属递推种问题递推直复杂问题递推简单易解问题然步步返回原问题解
12话描述选择排序泡法排序思想
排序意文件表指定关键字排列成序文件表程
泡排序重复走访排序数列次较两元素果序错误交换走访数列工作重复进行直没需交换说该数列已排序完成
13计算机程序概念什计算机工作原理什
1计算机程序指户达某种目编写控制计算机运行组指令序列
2计算机基原理存储程序程序控制
14计算机语言分类特点
1低级语言
(1)机器语言
种语言完全面机器语言纯粹二进制代码组成语言计算机直接识运行语言拥极高执行效率01两种信息十分难编写读懂
(2)汇编语言
处机器语言高级语言中间语言汇编语言帮助记忆学符号代二进制代码执行效率较高指令十分容易读懂旧缺点程序代码长难贯穿全程序读懂量跳转(MOV)语句
2高级语言
计算机够更方便更普出现面面机器高级语言语言类似类语言语句编写程序
15什计算机网络计算机网络功
1计算机网络指独立功台计算机通通信设备线路连接起网络软件支持实现彼间资源享数通信整系统
2计算机网络功体现三方面信息交换资源享分布式处理
⑴信息交换
计算机网络基功完成计算机网络中节点间系统通信户网传送电子邮件发布新闻消息进行电子购物电子贸易远程电子教育等
⑵资源享
谓资源指构成系统素包括软硬件资源计算处理力容量磁盘高速印机绘图仪通信线路
数库文件计算机关信息受济素制约资源非()户独立拥网络计算机仅身资源享网络资源增强网络计算机处理力提高计算机软硬件利率
⑶分布式处理
项复杂务划分成许部分网络计算机分协作行完成关部分整系统性增强
16 计算机网络规模划分类特点
计算机网络规模覆盖范围进行划分网络分局域网(LANLocal Area Network)城域网(MANMetropolitan Area Network)广域网(WANWide Area Network)
局城网指范围百米十公里办公楼群校园计算机相互连接构成计算机网络计算机局域网广泛应连接校园工厂机关计算机工作站利计算机工作站间享资源(印机)数通信局域网般专网络传输介质连接成轴电缆双绞线等
城市区网络常称城域网城域网介广域网局域网间种高速网络城域网设计目标满足千米范围量企业机关公司局城网互联需求实现量户间数语音图形视频等种信息传输功
广域网连接理范围较常常国家洲目分市较远局域网互联常讲Internet典型广域网广域网通常传统公通信网电话网电报网实现
17什网络信息安全加强网络安全
1网络信息安全指网络系统硬件软件系统中数受保护受偶然者恶意原遭破坏更改泄露系统连续正常运行网络服务中断
2严格理法律束缚安全教育建立合适网络安全理系统加强户理授权理建立安全审计踪体系建立效计算机系统安全策略
18IP址Internet中机身份证号简说明Internet中计算机编码
1确定运行IP网段数根IP址中表示网络址字节数IP址划分三类A类B类C类A类超型网络(百万结点)B类中等规模网络(千结点)C类网络(254结点)A类址第字节代表网络址三字代表结点址B类址前两字节代表网络址两字节表示结点址C类址前三字节表示网络址第四字节表示结点址网络设备根IP址第字节确定网络类型A类网络第字节第二进制位0B类网络第字节前两二进制位10C类网络第字节前三位二进制位110换成十进制见A类网络址1~127B类网络址128~191C类网络址192~223224~239间数时称D 类239网络号保留
2确定子网掩码确定IP网段数确定结点址空间中截取位网段创建子网络号方法计算位数组合值
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容,不代表《香当网》观点或立场,请自行判断内容的真实性和可靠性!
该内容是文档的文本内容,更好的格式请下载文档