第九章习题答案final
第九章-习题答案
第九讲习题参考答案
一．编程，从键盘接收若干个整数（直接输入回车表示结束），用冒泡法或选择法进行排序，并将排序结果在屏幕上输出。
同时估计算法的复杂度。
参考答案：
def bubble(List):
num=len(List)
for i in range(0,num-1):
for j in range(i+1,num):
if List[i]>List[j]:
List[i],List[j]=List[j],List[i]
return List
L1=[]
num_str=input('请输入一个需排序的整数：')
while len(num_str) != 0:
L1.append(int(num_str))
num_str=input('请输入一个需排序的整数：')
print('排序后结果:', bubble(L1))
程序复杂度为O(n2).
二．从键盘接收一个正整数n，输出对应斐波那契（Fibonacci）数列的前n项（计算数列中某项的值请用递归函数实现）。
另外，请指出所用算法的复杂度。
有能力的同学还可进一步改进算法的效率。
参考答案：
def fib(n):
if n==0 or n==1:
return n
else:
return fib(n-1) + fib(n-2)
n=int(input('n='))
for i in range(n+1):
print(fib(i),end=" ")
时间复杂度为O(2n).。
计算机组成原理习题答案第九章
１．外部设备有哪些主要功能？可以分为哪些大类？各类中有哪些典型设备？解：外部设备的主要功能有数据的输入、输出、成批存储以及对信息的加工处理等。
外部设备可以分为五大类：输入输出设备、辅助存储器、终端设备、过程控制设备和脱机设备。
其典型设备有键盘、打印机、磁盘、智能终端、数／模转换器和键盘－软盘数据站等。
2．键盘属于什么设备？它有哪些类型？如何消除键开关的抖动？简述非编码键盘查询键位置码的过程。
解：键盘是计算机系统不可缺少的输入设备。
键盘可分为两大类型：编码键盘和非编码键盘。
非编码键盘用较为简单的硬件和专门的键盘扫描程序来识别按键的位置。
消除键开关抖动的方法分硬件和软件两种。
硬件的方法是增设去抖电路；软件的方法是在键盘程序中加入延时子程序，以避开抖动时间。
键盘扫描程序查询键位置码的过程为：①查询是否有键按下。
②查询已按下键的位置。
③按行号和列号求键的位置码。
3 ．说明针式打印和字模式打印有何不同？各有什么优缺点？解：针式打印机利用若干根打印针组成的点阵来构成字符；字模式打印机将各种字符塑压或刻制在印字机构的表面上，印字机构如同印章一样，可将其上的字符在打印纸上印出。
针式打印机以点阵图拼出所需字形，不需要固定字模，它组字非常灵活，可打印各种字符和图形、表格和汉字等，字形轮廓一般不如字模式清晰；字模式打印机打印的字迹清晰，但字模数量有限，组字不灵活，不能打印汉字和图形。
4 ．什么是随机扫描？什么是光栅扫描？各有什么优缺点？解：扫描方式有两种：光栅扫描和随机扫描。
在光栅扫描方式中，电子束在水平和垂直同步信号的控制下有规律的扫描整个屏幕。
这种方式的控制比较简单，画面质量较好且稳定，但对行扫描频率要求较高。
在随机扫描方式中，电子束能在屏幕上进行随机运动，其轨迹随显示内容变化而变化，只在需要显示字符和图形的地方扫描，而不必扫描全屏。
这种方式显示速度快、画面清晰，尤其是线条的轮廓十分光滑，一般用于高清晰度的专用图形显示器中，但这种方式的控制比较复杂，而且只能用于字符和图形显示，不适于显示随机图像。
c语言第九章题库及详解答案
c语言第九章题库及详解答案C语言第九章题库及详解答案一、选择题1. 在C语言中，以下哪个关键字用于定义数组？A. arrayB. listC. setD. define2. 以下哪个选项是正确的C语言数组声明？A. int myArray[];B. int myArray[10] = {};C. int myArray = 10;D. int myArray(10);3. 数组元素的默认初始化值是什么？A. 0B. 1C. -1D. 随机值4. 在C语言中，数组的索引是从哪个数字开始的？A. 0B. 1C. -1D. 105. 以下哪个函数可以用于计算数组中元素的个数？A. count()B. size()C. length()D. sizeof()二、填空题6. 在C语言中，声明一个具有10个整数元素的数组的语句是：________。
答案：int myArray[10];7. 如果数组的索引从0开始，那么数组myArray[10]的最后一个元素的索引是：________。
答案：98. 要初始化一个数组的所有元素为0，可以使用：________。
答案：int myArray[10] = {0};9. 在C语言中，可以使用________运算符来访问数组的元素。
答案：[]10. 当数组作为参数传递给函数时，实际上传递的是数组的________。
答案：首地址三、简答题11. 解释C语言中数组的内存分配方式。
答案：在C语言中，数组是连续存储在内存中的。
数组的内存分配是静态的，即在编译时分配。
数组的元素按照声明的顺序在内存中连续排列。
12. 说明数组和指针在C语言中的关系。
答案：在C语言中，数组名可以作为指针使用。
数组名代表数组的首地址。
当数组作为参数传递给函数时，数组名退化为指向数组第一个元素的指针。
四、编程题13. 编写一个C语言程序，实现对一个整数数组的排序。
答案：```c#include <stdio.h>void sortArray(int arr[], int size) {int i, j, temp;for (i = 0; i < size - 1; i++) {for (j = i + 1; j < size; j++) {if (arr[i] > arr[j]) {temp = arr[i];arr[i] = arr[j];arr[j] = temp;}}}}int main() {int myArray[] = {5, 3, 8, 2, 1};int size = sizeof(myArray) / sizeof(myArray[0]);sortArray(myArray, size);printf("Sorted array: ");for (int i = 0; i < size; i++) {printf("%d ", myArray[i]);}return 0;}```14. 编写一个C语言程序，实现查找数组中的最大值和最小值。
计算机组成原理第9章习题参考答案
第9章习题(有关虚拟存储器的题目)参考答案3. 下述有关存储器的描述中，正确的是( B、D )A. 多级存储体系由Cache、主存和虚拟存储器构成B. 存储保护的目的是：在多用户环境中，既要防止一个用户程序出错而破坏系统软件或其它用户程序，又要防止用户访问不是分配给他的主存区，以达到数据安全与保密的要求。
C. 在虚拟存储器中，外存和主存以相同的方式工作，因此允许程序员用比主存空间大得多的外存空间编程。
D. Cache和虚拟存储器这两种存储器管理策略都利用了程序的局部性原理。
5．虚拟段页式存储管理方案的特性为( D )A.空间浪费大、存储共享不易、存储保护容易、不能动态连接。
B.空间浪费小、存储共享容易、存储保护不易、不能动态连接。
C.空间浪费大、存储共享不易、存储保护容易、能动态连接。
D.空间浪费小、存储共享容易、存储保护容易、能动态连接。
6. 某虚拟存储器采用页式存储管理，使用LRU页面替换算法，若每次访问在一个时间单位内完成，页面访问序列如下：1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3、7。
已知主存只允许放4个页面，初始状态时4个页面是全空的，则页面失效次数是___6____。
解答过程：LRU算法的思想：每页设置一个计数器，每次命中一页，该页对应的计数器清零，其他各页的计数器加1；需要替换时，将计数值最大的页换出，所以，对应的访7. 主存容量为4MB，虚存容量为1GB，则虚拟地址和物理地址各为多少位?如页面大小为4KB，则页表长度是多少?解：主存容量为4MB，物理地址22位虚存容量为1GB，虚拟地址30位页表长度，即页面数=1GB/ 4KB=218=256K8. 设某系统采用页式虚拟存储管理，页表存放在内存中。
(1) 如果一次内存访问使用50ns，访问一次主存需用多少时间?(2) 如果增加TLB，忽略查找页表项占用的时间，并且75%的页表访问命中TLB，内存的有效访问时间是多少？解：(1) 若页表存放在主存中，则要实现一次主存访问需两次访问主存：一次是访问页表，确定所存取页面的物理地址；第二次才根据该地址存取页面数据。
C语言第九章习题带答案
练习9-1答案一、选择题1．typedef unsigned long LONG的作用是( D )。
A．建立了一种新的数据类型B．定义了一个整形变量C．定义了一个长整型变量D．定义了一个新的数据类型标识符2．下面的4个运算符中，优先级最低的是( D )。
A．( ) B．. C．-> D．++3．已知：struct{int i;char c;float a;} test;则sizeof(test)的值是( D )。
A．4 B．5 C．6 D．74．当声明一个结构变量时系统分配给它的内存是( A )。
A．各成员所需内存量的总和B．结构中第一个成员所需内存量C．成员中占内存量最大者所需的容量D．结构中最后一个成员所需内存量5．以下对结构类型变量的定义中错误的是( D )。
A．typedef struct student B．struct student{ i nt num; {int num;float age; float age;} STUDENT std1; } std1;C．struct D．struct{ i nt num; {int num;float age; float age;} std1; } student;struct student std1;6．根据下面的定义，能打印出字母M的语句是( D )。
struct person{char name[9];int age;};struct person class[10]={"John", 17, "Paul", 19, "Mary", 18, "adam", 16};A．printf("%c\n", class[3].name); B．printf("%c\n", class[3].name[1]);C．printf("%c\n", class[2].name[1]); D．printf("%c\n", class[2].name[0]); 7．以下scanf函数调用语句中对结构变量成员的错误引用是( D )。
操作系统第九章习题,存储管理
第九章习题1.在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问页面次序为：(1) 1、4、3、1、2、5、1、4、2、1、4、5。
(2) 3、2、1、4、4、5、5、3、4、3、2、1、5。
若分配给该作业三个页框，分别采用FIFO和LRU面替换算法，求出各自的缺页中断次数和缺页中断率。
答：(1) 采用FIFO为9次，9/12=75%。
采用LRU为8次，8/12=67%。
(2) 采用FIFO和LRU均为9次，9/13=69%。
2.一个32位地址的计算机系统使用二级页表，虚地址被分为9位顶级页表，11位二级页表和偏移。
试问：页面长度是多少？虚地址空间共有多少个页面？答：因为32-9-11=12，所以，页面大小为212B=4KB，页面个数为29+11=220个。
3.一台机器有48位虚地址和32位物理地址，若页长为8KB，问页表共有多少个页表项?如果设计一个反置页表，则有多少个页表项?答:8KB=213B.页表共有248-13=235个页表项。
反置页表，共有232-13=219个页表项。
4.一个有快表的请页式虚存系统，设内存访问周期为1微秒，内外存传送一个页面的平均时间为5毫秒。
如果快表命中率为75%，缺页中断率为10%。
忽略快表访问时间，试求内存的有效存取时间。
答：快表命中率为75%，缺页中断率为10%，所以，内存命中率为15%。
故内存的有效存取时间=1×75%+2×15%+(5000+2)×10%=501.25微秒。
5.在请求分页虚存管理系统中，若驻留集为m个页框，页框初始为空，在长为p的引用串中具有n个不同页面(n>m)，对于FIFO、LRU两种页面替换算法，试给出缺页中断的上限和下限，并举例说明。
答：对于FIFO、LRU两种页面替换算法，缺页中断的上限和下限：为p和n。
因为有n个不同页面，无论怎样安排，不同页面进入内存至少要产生一次缺页中断，故下限为n次。
c++第九章练习答案
};
Time::Time(int h,int m,int s){SetTime(h,m,s);}
void Time::SetTime(int hh,int mm,int ss)
{
hour=(hh>=0&&hh<=23)? hh:0;
minute=(mm>=0&&mm<=59)?mm:0;
second=(ss>=0&&ss<=59)?ss:0;
}
void show_date1(Date d)
{
cout<<d.mouth <<"-"<<d.day <<"-"<<d.year <<endl;
}
void show_date2(Date d)
{
cout<<d.year <<"-"<<d.mouth <<"-"<<d.day <<endl;
}
(简单的完整日期类)私有的数据成员
int main()
{
cout<<"Enter date(day month year:"<<endl;
Date date1;
set_date(date1);
show_date2(date1);
show_date1(date1);
return 0;
}
void set_date(Date& d)
c语言习题第九章答案
c语言习题第九章答案C语言习题第九章答案第九章是C语言学习中的一个重要章节，主要涉及指针和动态内存分配的知识。
在这一章中，我们将学习如何使用指针来操作内存，并且了解动态内存分配的概念和用法。
本文将为大家提供第九章习题的答案，帮助大家更好地理解和掌握这些知识。
1. 以下代码的输出结果是什么？```c#include <stdio.h>int main() {int arr[] = {1, 2, 3, 4, 5};int *ptr = arr;printf("%d\n", *ptr++);printf("%d\n", *ptr++);printf("%d\n", *ptr++);return 0;}```答案：输出结果为1、2、3。
解析：在这段代码中，我们定义了一个整型数组arr，并且定义了一个指针ptr，将arr的首地址赋值给ptr。
在输出语句中，我们使用了后置自增运算符，这意味着先输出ptr指向的值，然后再将指针ptr的值加1。
因此，第一个输出语句输出的是arr[0]的值1，第二个输出语句输出的是arr[1]的值2，第三个输出语句输出的是arr[2]的值3。
2. 以下代码的输出结果是什么？```c#include <stdio.h>int main() {int arr[] = {1, 2, 3, 4, 5};int *ptr = arr;printf("%d\n", *(ptr++));printf("%d\n", *(ptr++));printf("%d\n", *(ptr++));return 0;}```答案：输出结果为1、2、3。
解析：这段代码与上一题的代码非常相似，唯一的区别在于输出语句中对指针的解引用操作使用了括号。
这是因为后置自增运算符的优先级比解引用运算符高，为了保证先解引用再自增，我们需要使用括号来明确优先级。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、电子波有何特征？与可见光有何异同？
答:电子波得波长较短,轴对称非均匀磁场能使电子波聚焦。其波长取决于电子运动得速度与
质量,电子波得波长要比可见光小5个数量级。两者都就是波,具有波粒二象性,波得大小、产
生方式、聚焦方式等不同。
2、分析电磁透镜对波得聚焦原理,说明电磁透镜得结构对聚焦能力得影响。
答:原理:通电线圈产生一种轴对称不均匀分布得磁场,磁力线围绕导线呈环状。磁力线上任一
点得磁感应强度B可以分解成平行于透镜主轴得分量Bz与垂直于透镜主轴得分量Br。速度
为V得平行电子束进入透镜磁场时在A点处受到Br分量得作用,由右手法则,电子所受得切
向力Ft得方向如下图;Ft使电子获得一个切向速度Vt,Vt与Bz分量叉乘,形成了另一个向透
镜主轴靠近得径向力Fr,使电子向主轴偏转。当电子穿过线圈到达B点位置时,Br得方向改变
了180度,Ft随之反向,但就是只就是减小而不改变方向,因此,穿过线圈得电子任然趋向于主
轴方向靠近。结果电子作圆锥螺旋曲线近轴运动。当一束平行与主轴得入射电子束通过投射
电镜时将会聚焦在轴线上一点,这就就是电磁透镜电子波得聚焦对原理。
电磁透镜得结构对电磁场有很大得影响。上图为一种实际常用得带有铁壳以及极靴得电磁透
镜示意图。
1） 电磁透镜中为了增强磁感应强度,通常将线圈置于一个由软磁材料(纯铁或低碳钢)制成
得具有内环形间隙得壳子里,此时线圈得磁力线都集中在壳内,磁感应强度得以加强。狭
缝得间隙越小,磁场强度越强,对电子得折射能力越大。
2） 增加极靴后得磁线圈内得磁场强度可以有效地集中在狭缝周围几毫米得范围内,显著提
高了其聚焦能力。
3、电磁透镜得像差就是怎样产生得,如何来消除或减小像差？
答:电磁透镜得像差可以分为两类:几何像差与色差。几何像差就是因为投射磁场几何形状上
得缺陷造成得,色差就是由于电子波得波长或能量发生一定幅度得改变而造成得。几何像差
主要指球差与像散。球差就是由于电磁透镜得中心区域与边缘区域对电子得折射能力不符合
预定得规律造成得,像散就是由透镜磁场得非旋转对称引起得。
消除或减小得方法:
球差:减小孔径半角或缩小焦距均可减小球差,尤其小孔径半角可使球差明显减小。
像散:引入一个强度与方向都可以调节得矫正磁场即消像散器予以补偿。
色差:采用稳定加速电压得方法有效地较小色差。
4、说明影响光学显微镜与电磁透镜分辨率得关键因素就是什么？如何提高电磁透镜得分辨
率？
答:光学显微镜得分辨本领取决于照明光源得波长。
电磁透镜得分辨率由衍射效应与球面像差来决定,球差就是限制电磁透镜分辨本领得主
要因素。
若只考虑衍射效应,在照明光源与介质一定得条件下,孔径角α越大,透镜得分辨本领越
高。若同时考虑衍射与球差对分辨率得影响,关键在确定电磁透镜得最佳孔径半角,使衍射效
应斑与球差散焦斑得尺寸大小相等。
5、电磁透镜景深与焦长主要受哪些因素影响？说明电磁透镜得景深大、焦长长,就是什么
因素影响得结果？假设电磁透镜没有像差,也没有衍射Airy斑,即分辨率极高,此时景深与
焦长如何？
答:电磁透镜景深与分辨本领、孔径半角之间关系:表明孔径半角越小、景深越大。透镜
集长与分辨本领,像点所张孔径半角得关系:,, ,M为透镜放大倍数。当电磁透镜放大倍数与分
辨本领一定时,透镜焦长随孔径半角减小而增大。
电磁透镜得景深长、焦长长,就是由于小孔径半角影响得结果。
如果电磁透镜没有像差,也没有衍射Airy斑,即分辨率极高,此时没有景深与焦长。
一、填空题
1、电磁透镜得像差包括 球差 、 像散 与 色差 。
2、透射电子显微镜得分辨率主要受 衍射效应 与 球面像差 两因素影响。
3、透射电子显微镜中用磁场来使电子聚焦成像得装置就是电磁透镜。
4、像差分为两类,即几何像差与色差。
二、名词解释
1、球差:即球面像差,就是由于电磁透镜得中心区域与边缘区域对电子得折射能力不同造成
得。轴上物点发出得光束,经电子光学系统以后,与光轴成不同角度得光线交光轴于不同位置,
因此,在像面上形成一个圆形弥散斑,这就就是球差。
像散:由透镜磁场得非旋转对称引起得像差。
色差:由于电子得波长或能量非单一性所引起得像差,它与多色光相似,所以叫做色差。
2、景深:透镜物平面允许得轴向偏差。
焦长:透镜像平面允许得轴向偏差。
在成一幅清晰像得前提下,像平面不变,景物沿光轴前后移动得距离称“景深”;景物不动,
像平面沿光轴前后移动得距离称“焦长”。
3、Ariy斑:物体上得物点通过透镜成像时,由于衍射效应,在像平面上得到得并不就是一个
点,而就是一个中心最亮、周围带有明暗相间同心圆环得圆斑,即所谓Airy斑。
4、孔径半角:孔径半角就是物镜孔径角得一半,而物镜孔径角就是物镜光轴上得物体点与物
镜前透镜得有效直径所形成得角度。因此,孔径半角就是物镜光轴上得物体点与物镜前透镜
得有效直径所形成得角度得一半。
三、选择题
1、 透射电子显微镜中可以消除得像差就是( B )。
A.球差 ;B、 像散 ;C、 色差。
2、由于电磁透镜中心区域与边缘区域对电子折射能力不同而造成得像差称为( A )
A、球差 B、像散 C、色差 D、背散
3、由于透镜磁场非旋转对称而引起得像差称为( B )
A、球差 B、像散 C、色差 D、背散
4、由于入射电子波长得非单一性造成得像差称为( C )
A、球差 B、像散 C、色差 D、背散
5、制造出世界上第一台透射电子显微镜得就是( B )
A、德布罗意 B、鲁斯卡 C、德拜 D、布拉格
四、 就是非题
1、TEM得分辨率既受衍射效应影响,也受透镜得像差影响。( √ )
2、孔径半角α就是影响分辨率得重要因素,TEM中得α角越小越好。( × )
3、TEM中主要就是电磁透镜,由于电磁透镜不存在凹透镜,所以不能象光学显微镜那样通过
凹凸镜得组合设计来减小或消除像差,故TEM中得像差都就是不可消除得。(× )
4、TEM得景深与焦长随分辨率Δr0得数值减小而减小;随孔径半角α得减小而增加;随放大
倍数得提高而减小。( × )
5、电磁透镜得景深与焦长随分辨率Δr0得数值减小而减小;随孔径半角α得减小而增加
( √ )
6、光学显微镜得分辨率取决与照明光源得波长,波长越短,分辨率越高( √ )
7、 波长越短,显微镜得分辨率越高,因此可以采用波长较短得γ射线作为照明光源。( × )
8、用小孔径角成像时可使球差明显减小。( √ )
9、限制电磁透镜分辨率得最主要因素就是色差。( × )
10、电磁透镜得景深越大,对聚焦操作越有利。( √ )
五、问答题
1、什么就是分辨率,影响透射电子显微镜分辨率得因素就是哪些？
答:分辨率:两个物点通过透镜成像,在像平面上形成两个Airy 斑,如果两个物点相距较远
时,两个Airy 斑也各自分开,当两物点逐渐靠近时,两个Airy斑也相互靠近,直至发生部分
重叠。根据Lord Reyleigh建议分辨两个Airy斑得判据:当两个Airy斑得中心间距等于Airy
斑半径时,此时两个Airy斑叠加,在强度曲线上,两个最强峰之间得峰谷强度差为19%,人得
肉眼仍能分辨出就是两物点得像。两个Airy斑再相互靠近,人得肉眼就不能分辨出就是两物
点得像。通常两Airy斑中心间距等于Airy斑半径时,物平面相应得两物点间距成凸镜能分
辨得最小间距即分辨率。
影响透射电镜分辨率得因素主要有:衍射效应与电镜得像差(球差、像散、色差)等。
2、影响电磁透镜景深与焦长得主要因素就是什么？景深与焦长对透射电子显微镜得成像与
设计有何影响？
答:(1)把透镜物平面允许得轴向偏差定义为透镜得景深,影响它得因素有电磁透镜分辨率、
孔径半角,电磁透镜孔径半角越小,景深越大,如果允许较大得像分辨率(取决于样品),那么
透镜得景深就更大了;把透镜像平面允许得轴向偏差定义为透镜得焦长,影响它得因素有分
辨率、像点所张得孔径半角、透镜放大倍数,当电磁透镜放大倍数与分辨率一定时,透镜焦长
随孔径半角得减小而增大。
大得景深与焦长不仅使透射电镜成像方便,而且电镜设计荧光屏与相机位置非常方便。