教材习题及答案.docx
- 文档编号:9943714
- 上传时间:2023-05-22
- 格式:DOCX
- 页数:59
- 大小:375.82KB
教材习题及答案.docx
《教材习题及答案.docx》由会员分享,可在线阅读,更多相关《教材习题及答案.docx(59页珍藏版)》请在冰点文库上搜索。
教材习题及答案
教材习题及答案
第1章习题
一、填空题
1•计算机科学是主要研究()、
()和()的学科。
计算理论、计算机,信息处理
2.在模型建立的前提下,利用计算机求解问题的核心工作就()设计。
算法
3.算法是一组规则,它的主要特性是()、()、()、()和
()。
有限性、可执行性、机械性、确定性,终止性
或:
有穷性,确定性,能行性,0个或多个输入输入,1个或多个输出
4.要使一个问题能够用计算机解决,其必要条件是()。
具有确定算法
或:
可以在确定、有限步骤内被解决
5.在计算机内,一切信息都是以()形式表示的。
二进制
6.如果说图灵机A能够完全模拟图灵机B,则意味着()。
如果A和B能够
相互模拟,则表示()。
在给定输入时,A和B有相同的输出//
A和B计算等价
7.图灵机中的纸带可以相当于计算机中的
()。
存储器
8•第一代计算机的主要部件是由()和
()构成的。
电子管,继电器
9•未来全新的计算机技术主要指(),
()和()。
光子计算机,生物计算机,量子计算机
10.未来电子计算机的发展方向是(八
()、()和()。
巨型化,微型化,网络化,智能化
11.目前国际上广泛采用的西文字符编码是标准
,它是用()位二进
制码表示一个字符。
ASCII,7
12.采用16位编码的一个汉字存储时要占用的字节数为()。
2
13•位图文件的存储格式为(),用数码像
机拍摄的照片的文件格式一般为()。
BMP,JPG
14.若处理的信息包括文字、图片、声音和电影,则其信息量相对最小的是()。
文字
15•模拟信号是指()都连
续变化的信号。
时间和幅值
16.计算机中对信息的组织和管理方式有两种,即()和()。
文件,数据库
仃•软件的测试方法包括()和
()。
白盒测试,黑盒测试
18•普适计算的主要特点是()。
无处不在的计算模式
、简答题:
号一任何两表示。
-。
1•简述计算机采用二进制的原因。
种对SUii归且适驚辑运算
2.图灵机模型主要由哪4个部分组成?
答:
一条无限长的纸带,一个读写头,一套控制规则,一个状态寄存器
答分别表示
图灵机在什么上可以用哪七个元素描述?
它
图灵机(TM)可以描述为一个七元组:
M=(Q,2,r,8,qo,B,F)
(1.1)
其中:
2:
输入符号的有有穷集合0不包含空白符。
占输符符的完有集合2是含勺子集有2和带符转移函数0,X)完值在有定义参数是状态组q■…中:
p是下一状态,属于集合Q;
前来单元单元符的下的符是方向属于r集
示“向左”和“向右”,说明带头移
Q:
图灵机状态完r:
带符号的完整集合;
是三兀组
号,“属
Y,理,其
-hrMz-fe—r
J。
孑专移函数。
代替原别表
4•图灵机模型中的四个要素是什么?
亠、答:
输入信息,输出信息程序、内部状态
答:
简述图灵教完工作过程。
统性问题求解的一般过程
重模、系统设计,编码与调试、
测试等。
详见
7•简述基于计算机的信息处理的一般过程。
答:
基于计算机的信息处理包括:
信息的采集、亠信息的表示和压缩、信息的存储和组织,信的传输、信息的发布和检索。
8简述高性能计算机涉及的主要关键技术。
丄二能计算机研究涉及软硬件技术、f通信技术、纳米技术等多个学科,近年的研究主要集中于大规模并行处理体系结构、高性能算
丿Hi、
答:
高性能
、功耗等万面
第2章习题
1.计,算机系统主要由(硬件系统、下还是属于外部设备
(2))
(3)
)
(5))
(6)
件系统
件系统
CPU
)和(软
是属于主机系统、
。
主机
主机
主机
外部
外部
软件
—、北I分组成。
(
(
(
(
(
(
系统
系统
系统
设备
设备
系统
i
桥芯片—)'咅?
分和"(
软彳软件系统包括(系统)软件和(应用)誥在微机中,信息的最小单位是(
位或bit
内存条
网卡
键盘和鼠标显示器
Windows操作系统
3r□控制芯片组是主板的核心部件,
它由
口
的二进
7.
IB=(8
-_8192
完成下列数制的转换
(1)
(2)
(3)
FD.4
(4)
5B.A
是.
))b位位,1KB表示
10100110B=(166)D=(A6)
0.11B=(0.75)D
253.25=(11111101.01)B=
)H
1011011.101B=(133.5)O=
H=(91.625)D
8完成下列二进制数的算术运算:
(1)10011010+01101110=100001000)
(2)11001100100=(11001000
(3)11001100X100=(1100110000)
(4)11001100^1000=(11001)
9•写出下列真值对应的原码、反码和补码:
10•写出符号数10110101B的反码和补码。
答:
[10110101]反=11001010B
£10110101]补=11001011B
11.已知X和丫的真值求JX+Y]补=?
X+Y=?
(1)X=-1110111BY=+1011010B
(2)X=56Y=-21
答:
(1)[X+Y]补=11100011B,X+Y=-0011101B
(2)[X+Y]补=00100011B,X+Y=+0100011B12•已知X=-1101001B,Y=-1010110B,求[X-Y]补=?
X-Y=?
答:
[X-Y]补=11100011B,X+Y=-0011101B
13•完成下列二进制数的逻辑运算:
(1)10110110人11010110=
(10010110)
(2)01011001BV10010110=
(1凱01)=
(4)11110111B10001000=
(011111111)
14.
H若“与门”的则该“与门”若将这3位信号连接到或门,那么或门的输出又是什么状态?
(1)
状态分别(为
需、
1,
。
1)
15•弟图2-10中,要使Y=0,A1〜A4的状态必须:
(a):
(任意一位为0
(0000
(c):
(
(任意一位为
1111
1
(b):
(d):
Y
Y
(c)
(d)
图2-10题11图
A1
A2
A3
A4
A1
A2
A3
A4
第3章习题:
一、填空题
1.微型计算机主机系统主要包括((内存储器部要、…
、(总线)和CPU/O接
RAM)和
四个部分。
「为(RAM)和(ROM)两类,'所存信息就丢失的内存属于
3.假设某内存储器有1匕个单元,则至少需要(r10)bit二进制码来表示该内存单元的地址。
2.口)
RAM)
10)bit
4•每个内存单元中能存放(8)bit二进制
5.°若已知磁头数为10,柱面数为4096,扇区数
容量为(1260MB)
计算机系量中设计Cache的主要目的是(提咼存取速度Jo7•微型机中的存储器系统包括(系统)和(虜拟存储系统中,(Cache存储系统&计算存部系统的息系统共通一次传输信息的位数称为总线的(
总线标准
数
为63的硬盘
6.在
(提高存取速
…系统
信息的
Cache存储
的设计类标是路称为总线,的线标准宽而
。
SATA
9.PCIE属于(系统)
10.CPU从外部设备输入或输出数据都需要通过(总线)
11.人计算机硬件能够直接识别的指令是(器指令)
12.冯•诺依曼计算机的基本原理是(
程序原理、-一
1t3/t.冯"诺依曼计算机结构是以(运算器)
14.与冯•诺依曼结构相比,哈佛结构主要具有
/4人乂占亠弘启/士耳口模块、[和
后生令和执行指条机器指时
使用并仃流水线方式完成该
一196004)ns。
为中心。
机存储
使用独立的两
「使指令编分
间均为2ns。
则
程序段所需的时间为(
16.如果说图灵机A能够完全模拟图灵机B,则意味着(A中元素完全对应B中元素)。
如果A和B能够相互模拟,则表示(A和
15.
取设
计算等价)。
17.操作存储器基本功能)包括((文程管理)、(设备管理)和用户接口。
18•进程在其生命周期中的三种基本状态是(就
要变程序装入的存时,
二、简答题
1.
绪)、(运行)和(等待)
19.数据库中的文件类型属于(记录式)文件。
源程序中的符号地址最终令步骤(或分析步骤是必令执行
'旦上丄幽占rrAkh上
1.以下所列出的,哪些是计算机网络的功能设C•电话机G.通信卫
K.键盘0.显示
参考答案:
A,D,E,F,G,H,I,J,M,N,R,S,T
2•现代组来进行传输什说要你认文分重成一一「个理由。
.
⑴1难;
总提示:
考你认域是否传播参考答案介质争。
原因如下:
‘考「:
的一复总线出现故围整个耀无法通信,而且故障诊断和故障隔离极为
无法满足广域网
(2)无法满足的域络传输效率和传输性能不高,
以实现广域网所需的
(3)以信号在总线上的需距离传输地域覆盖大,难
(4)用总长距离网要!
介某种种介质争W无法实现。
)和(
4•划分为网严照其规模(大小和延翳离远近参考答案:
局域网,城域网,广域网
5•连上具有这通过扑结构的链络称为心站点相形网BE星广域网
参考答案:
B
A1W1参考C
7.
8.
个结是通过万元。
总成本4=62375000000元
由此可见,全互连结构的厂
拓扑结所以广域网只能采用部
采用
离为5Q公里,每公里的线路建设此广域网的线路总成本-个结果你能得到什么结论?
考答案
={(500*499)/2}*50*10A
(623.75亿元
网络设一个之间的翩距
如果你的家里构建了一个能够连接因特网的家庭局域网。
请构思来个能的应用冢庭局域考答案的构思大致例子很现方法下面给出一个网络需求儿监视证婴的应用案例父母要始终保证婴解决方案活为了能保证父母或监护人能始终看就可或通过手点者电端和用户叶
ViFi网络摄用户终端工
PC和
局域网里请构思一个能够连接家庭局域
参1考/答<
需婴儿监
心、
解决
脑上网在世界任头何具然后联网的家里婴儿的一举一动。
视统包括苛端,通分能家其局域板视脑因上网本
脑上'网网络摄
家上婴在的一举一动。
系像头,通过可以疋智…笔记本等。
网络应用模式对客有主机要求求疋等
至局
一种L种
同的?
参考答案:
B/S模式对客户端的要求最低。
P2P
模式对所有主机的要求是等同的。
9.哪
参考答系结的层网图用并在图系标构协议同的因此其
标注每因
特网体系结构的层次及每层的名字请参考
、
、]
并对
4.13节中“4.TCP/IP协议及其体系结构”小节中的内容。
信件内容
-*4-———————
P3
信件内容
1
1邮件'地址
^4-————————►
P2
邮件"地址
1
1货物'地址
————————
P1
货物'地址
参考答中的■邮机活中使用H如爲示恿发信人
、。
收信人界
公路,铁路,航牢
11•其中的个
运输系统
其中发信人和收信人所在的层次类似于内容和表的形层信解和表达通信双方对通信层负类似件的接收和投递传输层系统所在的本层次类似于JCP/IP的网络接口层,本层负责信件的传送。
12.网络协议的关键要素包括语法、()和参考答案:
语义。
时序
经层
13.
次结构表示,给每个层次用一个贴切的词汇^名,说明每个层次的功能和站毕曰
由双如的董事会各自确定,
°德方经理也不懂汉语,
O
翻译人员只负责语言使译传
参考答案:
谈判过程的层次结构如下
会话之组的商务护判方的谈判过程'协议是表示层提供双方交谈的语言不变服协议保证译人员之间的语言翻译规则;通信层提供双方交谈内容的传输服务,协议亠在这种机制下的商谈过程为(假定中万经理先发言):
亠”方谈判经理根据商务谈判规则表述本方的丿意愿内容翻秘书双中送给给德愿内容翻判规则表述本万的意愿并告诉德方翻译入员语言提交给德方秘书议7德方'秘书根据传真通信规间语其表送的意方内容翻译成汉语提交给的用中经理结束
则;
意义不变,
愿并告诉中方翻译人员,中方翻译人员将意愿……方翻方秘书根据传真通―德方秘书将蘇
则语其发交德吾提交给德方中间语言再根据商务谈/士德yJ/JZD八7「丿7L»J丿中、〃中、丿||~VI|心、丿7P-IJJrIX9I心、
方翻译人员将意愿内容翻译成双万认可的中间7E言表送的中愿内书翻译成汉语提交给的用中
一。
双方按照以上过程交换本方意愿,直到谈判
fA./
中万秘
14.一个具有5层体系结构的网络,其每一层添
一)物理介字节的
加的报文头部长度为20字节。
假定发送方的传分段份[物理字节上传输文给对位数不报文的传是效少是多少?
接收方用户
(1)「物理介质上传输的总位数为:
{500+
(2)
输效效率率^位500/580=86.2%
500字节
网*20的传输效6率为位二二二
(3)接收方用户收到的报文长度仍为
15.TCP/IP参考模型共分为4层,分别是参考答案:
应用层,传输层,互联网层(网际层),网络接口层
17.!
P址是一个(、位的二进制数。
参考答案:
32(IPv4)、128(IPv6)
18.以下哪两个IP地址属于同一子网(子网掩码为255.255.192.0?
A.150.20.115.133B.150.20.190.2
C.150.20.192.59D.150.20.215.133参考答案:
C和D
19.一台主机要向B类网络(网络地址为130亡10.0*中发送广播报文,该报文的目的地址应该是什么?
参考答案:
130.1.255.255
同一个网站的不同网页。
该网站的Web服务器如何知道将网页发送到哪个IE浏览器窗口?
参考答案:
一台主机打开两个IE浏览器窗口时,该主机使用的端口号是不一样的。
Web服
务将嚴发送的哪个地址和端器号就可以知
21.DNS系统用于以下哪项任务?
仁―)
A•将IP地址转换为MAC地址B.将域名转换为MAC地址
C•将域名转换为IP地址
丢考具妥将IP地址转换为MAC地址
域名、
么需要这么多地址址只要A中因请参考教材4.2.1巳忆非常难记的IP
参考答案地址行不行?
址的原因请
的相目关内容。
地址是不行的
(2)只使用MAC地址也是不行的,原因是:
MAC地址是一个平坦地址,不可路由。
在路由操作中必须使用具有层次结构的可路
网络必须重新
MAC地址是一个平坦地址,不可路由。
在
由的IP地址;
rKr【~7~
变
(3)只■使
界上使
肾常■地丄
必须要改变地点后址来原必这重新配置哪个网络中。
参考太网
网卡绑定到不同的宿主机时
以必须要有一个不随安装位置的改一的』地址也是不行的,地址只适多采也是不行的议…―
、AppleTalk等,这些网络并不使
以
也是不行识网原因是:
何处理介质2问节突的?
25.质太网中的主机在发送时为什么还要监听介参考质案
的三个组成部分是()、
Web服务器,HTTP协议
位器”的英文缩写是(
开始为多台主机同生听到介质空闲而26.以什么发送主机知道生空闲才会发送数据,参考答案:
同25题。
参7
考答网:
设置网关的域网用是什么网之间传输数
28.什么情况下,网关才会将收到的IP分组发送参考答案:
当IP分组中的目的地址为外网的IP地址时。
29•万维网WWW
()和
参考答案:
浏览器,
参考答一资源定’
31.部分明电子邮件系统主要的组成部分及每一
参考答案的请参考教材4.2.2节
参考«3件过程一»到发信连接?
务器中的邮件传送给收信人的邮件服务器
1确的?
广域网
基于报文交换的网络路由器网络
35J||得到保证。
这种说法参考答案:
不正确。
。
制定网络
36•下列攻击中,(
A.无线截获B.搭线监听C.拒绝服务
参考答流量分析
37•数据加密技术一般有两种类型,分别是
)加密。
()、加密和(、
参考答案:
对称式,非对称式
38•“假设密钥k=8,用替代密码将明
“XIANJIAOTONGUNIVERSITY”加密参考答案:
K=8时,替代密码的加密规则为:
明文
AgCDEFGHIJKLMNOPQRSTUVWXYZ…STUVWXYZABCDEFGHIJKLMNOPQR根据以上规则,可得
明文:
XIANJIAOTONGUNIVERSITY密文:
QASFBASGLGFYMFANWJKALQ
39
了步骤安全技术?
■,亠一,户账户名和口令
12)数据加密:
对账户名、口令和关键信息加(3密数字签名:
保证信息的完整性和真实性
i5)数字证书:
防止信息被第三万窃取,在交
•在挪物过程中参考爲控制
易出现争执时防止抵赖
40证书上是的字签装在证书中。
不加密的原因是什么?
如果对公钥加密再封装到证书中
会出现什么问题?
参考答案钥什么问证书私钥是钥密码所以证书其
公钥法需要公密:
私钥||对的息解密收者
41•更好墙有哪些种类?
?
哪—种防火墙的安全性参考答案络体参考教材层次越高节航般来全性基就越流的因为它能够更越入、防详细地分性
附加题:
IP地址170.210.28.100的默认子网掩码是
(
A.
B.
C.
D.
)0
255.255.255.255255.0.0.0255.255.0.0255.255.255.0
参考答案:
C
第5章习题
1.给出3个整数,求它们的和与均值。
2.自来水公司采取按用水量阶梯式计价的办法,居民应交水费y(元)与月用水量x(吨)相关,函数关系式如下。
编写程序计算当x1=12时,x2=30时y的值。
厂0(x<=0)
y=f(x)=Y4x/3(0 I2.5X-10.5(x>15) 3.设x1=0133表示火车1点33分开出,x2=2209表示火车22点09分到站。 x1和x2都是整数,计算火车运行的时间y(运行时间假设小于24小时),同样用一个4位整数表示,前2位为小时数,后两位是分钟数。 4.计算序列2/1+3/2+5/3+8/5+...的前n项之和。 5.给定一个含有10个整数的数组,判断x是否在数组中。 如是,将x在数组中的位置 (下标)存于变量y中。 否则y的值为-1。 6.将第2题以过程调用的方式实现。 过程如 FunctionWaterFee(ByVaixAsDeciaml)AsDecimal 7.将第5题以过程的方式实现,如: FunctionIsHere(ByVaiA()AsInteger,ByVaixAsInteger)AsInteger 8.某公司员工的工资计算方法如下,一周内工作时间40小时之内(含40小时),按正常工作时间计酬,超出40小时的工作时间部分,按正常工作时间报酬的1.5倍计酬。 员工按进公司时间分为新职工和老职工,新职工的正常工资为30/小时,老职工的正常工资为50/小时。 (进公司5年以上(含5年)的员工为老职工,5年以下的为新职工),请按该计酬方式计算员工的工资。 要求输入员工进公司的一周工作时间、工作年数,输出其一周的工资,保留2位小数。 9.输入年份、月份、日子,输出这一天是该年中的第几天。 如输入3个整数,200932,则输出Thisisthe61thof2009 10.一只猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个;第二天早上又将剩下的桃子吃掉一半,又多吃了一个。 以后每天早上都吃了前一天剩下的一半零一个。 到第n天(1 问第一天共摘了多少个桃子? 11.总共50件商品,有两种构成,钥匙扣2元一个,漫画书4元一本,要卖出160元,应如何搭配(输出所有可能的配对情况)? 12.打印输出所有“水仙花数”。 所谓“水仙花数”是指一个三位的正整数,其各位数字立方和等于该数本身。 例如: 153是一个“水仙花数”,因为153=13+53+33。 13.编写过程IsSquare,判断某个自然数是否为平方数。 是返回True,不是则返回False。 14.求数组中出现次数最多的数及出现次数。 数组为整数,8个数。 输出出现最多的数以及次数。 15.一个自然数是素数,且它的各位数字位置经过任意对换后仍为素数,则称是绝对素数。 例如13是绝对素数。 输出所有2位数的绝对素数。 第5章习题答案 ModuleModulel SubMain() Console・WriteLine("请输入3个整数,以空格分隔并以回车结束") DimsAsString=Console・ReadLine() DimsSplit()AsString=s.Split("") Dimx,y,zAsInteger x=Convert・Tolnt32(sSplit(0)) y=Convert.ToInt32(sSplit (1)) z=Convert.ToInt32(sSplit (2)) Console・WriteLine("sum: {0}",x+y+z) Console・WriteLine("Avg: {0}",x+y+ z/3) EndSub ModuleModulel SubMain() DimA()AsSingle={12,30} DimyAsSingle ForEachxInA Ifx<=0Then y=0 Else Ifx>0Andx<=15Then y=4*x/3 Else y=2.5*x-10.5 EndIf EndIf Console・WriteLine("x={0},y={1}", x,y) Next EndSub ModuleModulel SubMain() Dimx1AsInteger=133 Dimx2AsInte
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 教材 习题 答案
![提示](https://static.bingdoc.com/images/bang_tan.gif)