下载文档原格式
2022年北京大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、若某文件系统索引节点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（）.A.索引节点的总数B.间接地址索引的级数C.地址项的个数D.文件块大小2、磁盘高速缓存设在（）中。
A.内存B.磁盘控制器C.CacheD.磁盘3、进程A和进程B通过共享缓冲区协作完成数据处理，该缓冲区支持多个进程同时进行读写操作。
进程A负责产生数据并放入缓冲区，进程B负责从缓冲区中取出数据并处理。
两个进程的制约关系为（）。
A.互斥关系B.同步关系C.互斥与同步D.无制约关系4、在个交通繁忙的十字路口，每个方向只有一个车道，如果车辆只能向前直行，而不允许转弯和后退，并未采用任何方式进行交通管理。
下列叙述正确的是（）。
A.该十字路口不会发生死锁，B.该十字路口定会发生死锁C.该上字路口可能会发生死锁，规定同时最多3个方向的车使用该十字路是最有效的方法D.该十字路口可能会发生死锁，规定南北方向的两个车队和东西方向的两个车队互斥使用十字路口是最有效的方法5、采用资源剥夺法可以解除死锁，还可以采用（）方法解除死锁。
A.执行并行操作B.撤销进程C.拒绝分配新资源D.修改信号量6、下列关于页式存储说法中，正确的是（）。
I.在页式存储管理中，若关闭TLB，则每当访问一条指令或存取一个操作数时都要访问两次内存II.页式存储管理不会产生内部碎片III.页式存储管理当中的页面是为用户所感知的IV.页式存储方式可以采用静态重定位A.仅I、II，IVB. 仅I、IVC. 仅ID.I、II、III、IV7、解决主存碎片问题较好的存储器管理方式是（）A.可变分区B.分页管理C.分段管理D.单一连续分配8、列选项中，不可能在用户态发生的事件是（）。
A.系统调用B.外部中断C.进程切换D.缺页9、假设4个作业到达系统的时刻和运行时间见表。
2021年北京大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、下列关于Cache和虚拟存储器的说法中，错误的有（）。
I.当Cache失效（即不命中）时，处理器将会切换进程，以更新Cache中的内容II.当虚拟存储器失效（如缺页）时，处理器将会切换进程，以更新主存中的内容III.Cache 和虚拟存储器由硬件和OS共同实现，对应用程序员均是透明的IV.虚拟存储器的容量等于主存和辅存的容量之和A.I、IⅣB.Ⅲ、VC. I、Ⅱ、ⅢD. I、Ⅲ、Ⅳ2、若单译码方式的地址输入线为6，则译码输出线有（）根，那么双译码方式有输出线（）根。
A.64，16B.64，32C.32，16D.16，643、下列说法正确的是（）。
A.当机器采用补码表示时，0有两种编码方式B.当机器采用原码表示时，0有两种编码方式C.当机器采用反码表示时，0有一种编码方式D.无论机器数采用何种码表示，0都有两种编码方式4、假设机器字长为8位（含两位符号位），若机器数DA日为补码，则算术左移一位和算术右移一位分别得（）。
A.B4H EDHB.F4H 6DHC.B5H EDHD.B4H 6DH5、某机器字长为8位，采用原码表示法（其中一位为符号位），则机器数所能表示的范围是（）。
A.-127~+127B.-127~+128C.-128~+127D.-128~+1286、某同步总线采用数据线和地址线复用方式，其中地址/数据线有32根，总线时钟频率为66MHz，每个时钟周期传送两次数据（上升沿和下降沿各传送一次数据），该总线的最大数据传输率（总线带宽）是（）。
A.132MB/sB.264MB/sC.528MB/sD.1056MB/s7、中断判优逻辑和总线仲裁方式相类似，下列说法中，正确的是（）。
I.在总线仲裁方式中，独立请求方式响应时间最快，是以增加处理器开销和增加控制线数为代价的II.在总线仲裁方式中计数器查询方式，若每次计数都从“0”开始，则所有设备使用总线的优先级相等III.总线仲裁方式一般是指I/O设备争用总线的判优方式，而中断判优方式一般是指I/O设备争用CPU的判优方式IV.中断判优逻辑既可以通过硬件实现，也可以通过软件实现，A. I，IIB. I，III，IVC. I，II，IVD.I，IV8、下列部件中，CPU存取速度由慢到快的排列顺序正确的是（）。
2022年北京大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、若数据在存储器中采用以低字节地址为字地址的存放方式（小端存储），则十六进制数12345678H按自己地址由小到大依次存为（）。
A.12345678B.87654321C.78563412D.341278562、有效容量为128KB的Cache，每块16B，8路组相联。
字节地址为1234567H的单元调入该Cache，其tag应为（）。
A.1234HB.2468HC.048DHD.12345H3、浮点数加/减运算过程一般包括对阶、尾数运算、规格化、舍入和判断溢出等步骤。
设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位（均含两位符号位）。
若有两个数，即x=2×29/32，y=25×5/8，则用浮点数加法计算xty的最终结果是（）。
A.001111100010B.001110100010C.010*********D.发生溢出4、4位机器内的数值代码，则它所表示的十进制真值可能为（）。
I.16 Ⅱ.-1 Ⅲ.-8 V.8A. I、V、ⅢB.IⅡ、IⅣC.Ⅱ、Ⅲ、IVD.只有V5、常用的（n，k）海明码中，冗余位的位数为（）。
A.n+kB.n-kC.nD.k6、假设某存储器总线采用同步通信方式，时钟频率为50MHz，每个总线事务以突发方式传输8个字，以支持块长为8个字的Cache行读和Cache行写，每字4B.对于读操作，方式顺序是1个时钟周期接收地址，3个时钟周期等待存储器读数，8个时钟周期用于传输8个字。
请问若全部访问都为读操作，该存储器的数据传输速率为（）。
A.114.3MB/sB.126.0MB/sC.133.3MB/sD.144.3MB/s7、下列关于多总线结构的叙述中，错误的是（）。
A.靠近CPU的总线速度较快B.存储器总线可支持突发传送方式C.总线之间需通过桥接器相连D.PCI-Expressx16采用并行传输方式8、已知计算机A的时钟频率为800MHz，假定某程序在计算机A上运行需要12s。
北京大学信息科学技术学院考试试卷（计算概论B 城市与环境学院）考试科目：姓名：学号：考试时间：年月日任课教师:以下为试题和答题纸，共9 页。
一、选择题（每题2分，共30分）1.下列符号中属于非法的自定义标识符的是A. alf_numB. _lineC. MAX_11D. float2. 在C语言中，逻辑值“真”用表示。
A. 大于0的数B. 非0的数C. 非0整数D. 小于0的数3.语句while(!E);中的条件!E等价于（）。
A. E = = 0B. E！=1C. E！=0D. ~E4.对于switch语句下列错误的说法是（）A. case和default的次序不影响程序的执行结果；B. 多个case可以共用一组语句；C. case后面可以是变量；D. switch后面的括号内可以使用表达式。
5.属于静态存储方式的变量是（）.A.寄存器变量B.函数的形参变量C. static局部变量D.自动变量6. 选出年龄age在30到40（包括30，不包括40）之间的人，其C语言表达式应为（）A. (age>=30) and (age<40)B. (40>age>=30)C. (age>=30)&(age<40)D. (age>=30)&&(age<40)7．数组名作为实参数传递给函数时，数组名被处理为（）。
A. 该数组的长度B. 该数组的元素个数C. 该数组的首地址D. 该数组中各元素的值8.下面的选项中正确的赋值语句是（char a[5],*p=a;）（）。
A. p=“abcd”;B. a=“abcd”;C. *p=“abcd”;D. *a=“abcd”; 9．两个指针变量不可以( )。
A. 相加B. 比较C. 相减D. 指向同一地址10．若有以下程序段，则值为6的表达式是（）。
struct st{int n;struct st *next;};static struct st a[3] = {5,&a[1],7,&a[2],9,‘\0’}, *p;p = &a[0];A. p++->nB. p->n++C. (*p).n++D. ++p->n11．以下程序的输出结果是（）。
2017北京大学优特测试数学部分1．已知x ，y ∈R ，且4(x -1)2+(y -1)2＝1，求yx的最大值。
2．已知f (x )＝x 2-ln x ，g (x )＝x -2，直线y ＝m 与f (x )和g (x )分别交于P ，Q ，求|PQ |的最小值。
3．已知a ，b ，c 成等差数列，点P (-1，0)在直线l :ax +by +c ＝0上的投影为M ，又已知N 的坐标为(0，3)，求|MN |的最小可能值。
4．已知正数数列{a n }满足a 1＝1，且112n n n S a a ⎛⎫=+ ⎪⎝⎭（S n 为数列的前行项和），求S 9。
5．已知f (x )在R 上可导，且满足以下两个条件： ①当x ≠1时，(x -1)[f′(x )-f (x )]＞0 ②f (2-x )＝f (x )e 2-2x试比较f (1)与f (0)的大小关系；以及f (2)与f (0)的大小关系。
6．在△ABC 中，求cos A B C 的最大值。
7．求值：9tan10°+2tan20°+4tan40°-tan80°。
8．已知(a 1-a 2)2+(a 2-a 3)2+(a 3-a 4)2+(a 4-a 5)2＝1，其中a i ∈R ，i ＝1，2，…，5。
求a 1-2a 2-a 3+2a 5的最大值。
9．已知54和128是某等比数列中的两项，问该数列中最多有多少项为正整数。
10．求不定方程x 2-xy -2x +3y ＝11的正整数解。
11．求22018888999⎡⎤⎡⎤⎡⎤+++⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦…被63除的余数，其中[x ]表示不超过x 的最大整数。
12．求y ＝x 2上任三点所确定的外接圆半径的取值范围。
13．已知()10)1010x x f x x −=+−+，求解集f (3x +1)+f (x )＞2014．60支球队两两比赛，任两支相互胜率均为50％，设有两支球队取胜场数相同的概率为pq ，(p ，q )＝1。
约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。
就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。
#include<stdio.h>#include<math.h>#define max 20int main(){intsz[max][2];inti,n,m;for(i=0;i<max;i++){scanf("%d %d",&sz[i][0],&sz[i][1]);n=sz[i][0];m=sz[i][1];if(m==0&&n==0){break;}}inta,b;for(a=0;a<i;a++){int p=sz[a][0];int q=sz[a][1];int result=0;for(b=2;b<=p;b++){result=(result+q)%b;}printf("%d\n",result+1);}}问题描述：n个人（编号0~(n-1))，从0开始报数，报到(m-1)的退出，剩下的人继续从0开始报数。
求胜利者的编号。
我们知道第一个人(编号一定是m%n-1) 出列之后，剩下的n-1个人组成了一个新的约瑟夫环（以编号为k=m%n 的人开始）: k k+1 k+2 ... n-2, n-1, 0, 1, 2, ... k-2并且从k开始报0。
现在我们把他们的编号做一下转换：k --> 0k+1 --> 1k+2 --> 2......k-2 --> n-2变换后就完完全全成为了(n-1)个人报数的子问题，假如我们知道这个子问题的解：例如x是最终的胜利者，那么根据上面这个表把这个x变回去不刚好就是n个人情况的解吗？变回去的公式很简单：x'=(x+k)%n如何知道(n-1)个人报数的问题的解？显然，只要知道(n-2)个人的解就行了。
北大文科计算机试题及答案（注：以下为文章正文，题目为文章标题，不再重复）第一题：计算机网络原理1. 请简述计算机网络的定义和基本特征。
计算机网络是指将地理位置不同的多台计算机和其他设备通过通信线路互连起来，共享资源、信息和服务的系统。
其基本特征包括：互连性、共享性、异构性和开放性。
2. 描述计算机网络的传输介质及其特点。
计算机网络的传输介质包括有线传输介质和无线传输介质。
有线传输介质包括双绞线、同轴电缆和光纤，具有传输带宽大、抗干扰能力强等特点。
无线传输介质包括无线电波和红外线，具有传输距离远、安装方便等特点。
3. 解释计算机网络的分层结构，并列出常用的分层模型。
计算机网络的分层结构是指将整个网络系统划分为不同的层次，每一层具有不同的功能和责任。
常用的分层模型包括OSI参考模型和TCP/IP参考模型。
4. 简要描述TCP/IP协议族的特点。
TCP/IP协议族是互联网所使用的基本协议族，具有以下特点：支持异构网络，具有灵活性和可扩展性；采用分层结构，每一层都有清晰的功能划分；提供可靠的数据传输服务，包括流量控制、拥塞控制等；具有较好的网络安全性，支持数据加密和认证等功能。
第二题：数据库管理与应用1. 请解释关系数据库的概念，并说明其主要特点。
关系数据库是由关系模型组织和管理的数据库，使用表格（关系）来表示和存储数据，表格之间通过关系进行连接和关联。
其主要特点包括数据的组织结构清晰、数据间的关联性强、数据的一致性和完整性高、支持灵活的查询和操作等。
2. 描述SQL语言的基本特点，并给出一个查询示例。
SQL（Structured Query Language）是用于管理、操作和查询关系数据库的标准语言。
其基本特点包括简单易学、功能强大、数据库无关性、高度可扩展性等。
查询示例：SELECT * FROM Students WHERE Age > 18;3. 解释数据库事务的概念和ACID特性。
数据库事务是指由一系列操作组成的逻辑工作单元，要么全部成功执行，要么全部失败回滚。
大学计算机计算思维导论期末考试大学计算机——计算思维导论期末考试返回期末考试题型均为客观题，试题来自于单元测验的试题库，本次考试共25题，卷面考试总分25分，计入总成绩的分数按总分设置规则计算，考试时间120分钟。
注意:期末考试与平时每讲测验不同，只有一次提交机会。
1单选(1分)已知一个存储器芯片M的4位二进制地址编码为，其8条数据线为。
如果需要构造64个存储单元且每个存储单元的字长为16位的存储器，该存储器的6位二进制地址编码线为，16条数据线为，问下列说法正确的是_____。
,A.总计需要M芯片8个，分成2组，每组4个;将分别连接到8个M芯片的上;将用一个2-4译码器进行译码形成4条控制线，每2条控制线控制一组M 芯片;将分别连接到第一组每个芯片的上，而将分别连接到第2组每个芯片的上,B.总计需要M芯片8个，分成4组，每组两个;将分别连接到8个M芯片的上;将用一个2-4译码器进行译码形成4条控制线，每一条控制一组中的两个M 芯片;将分别连接到这4个组中的第一个芯片的上，而将分别连接到这4个组中的另一个芯片的上,C.总计需要M芯片16个，分成8组，每组两个;将分别连接到16个M芯片的上;将用一个3-8译码器进行译码形成8条控制线，每一条控制一组中的两个M 芯片;将分别连接到这8个组中的第一个芯片的上，而将分别连接到这8个组中的另一个芯片的上,D.总计需要M芯片8个;将分别连接到8个M芯片的上;将用一个2-4译码器进行译码形成4条控制线，每一条控制两个M芯片;将8个芯片任意分成两组，将和分别连接到这2个组中的每个芯片的上 2单选(1分)“树”是一种典型的数据结构，在很多算法中都应用树来组织相关的数据。
树是组织层次型数据的一种存储结构，它将每一个数据称为一个数据元素。
见下图I.示意，采用三个数组来存储树型数据，一个数组TreeElement[]存放数据元素本身，一个数组LeftPointer[]存放该数据元素的左侧子元素的存放地址(简称为左指针)，另一个数组RightPointer[]存放该数据元素的右侧子元素的存放地址(简称为右指针)。
【一填空】第一台通用电子计算机-ENIAC第一台可操作的存储程序机器-Mark-I第一台全面的、可操作的、存储程序计算-EDSAC第一台流水线计算机-IBM7030第一台成功的商业化计算机-UNIVAC I第一台首次使用变址寄存器(使用了控制程序)-IBM704第一台含通用寄存器的-Pegasus第一台采用逻辑指令来进行非数值计算-IBM7094第一台堆栈计算机-B5000第一台商用小型机-PDP-8第一台超级计算机-CDC 6600(采用了load/store结构)第一台使用cache的商用计算机-IBM360/85第一台商业话的向量超级计算机-Cray-11.0用IEEE 754表示0,01111111,0000000000000000000000010÷0在IEEE754中的表示0,11111111,00000000000000000000000总线的三种类型地址总线，控制总线，数据总线冒险的三种类型结构冒险，控制冒险，数据冒险流水的三种相关结构相关，控制相关，数据相关数据的三种相关先读后写相关，先写后读相关，写写相关并行的三种方式时间重叠，资源重复，资源共享Cache的四种失效义务失效，冲突失效，容量失效，无效失效（主要的是前三种）计算机性能三要素指令数，时钟周期长度，CPI如何判断n位加法溢出溢出= 最高位进位XOR 次高位进位cache写策略，写命中时采取___和____策略，写失效时采取___和____策略写返回，写穿透写分配，写不分配意外的两种类型中断，自陷指出关系：指令总数CPI 周期时间编译器X X指令系统X X X计算机组成X X技术工艺X【二辨析】浮点没有结合律是的。
当两个绝对值较大的相反数相加再和一个较小的数相加时，如果采用结合律，是不对的。
比如（这里用10进制演示，假设有效位是8位）：(-1.0^10+1.0^10)+1.0 = 1.0-1.0^10+(1.0^10+1.0) = 0.0两者相差1.0(1.1111113E7＋(-1.1111111E7))＋7.5111111E0 = 9.5111111E01.1111113E7＋((-1.1111111E7)＋7.5111111E0) = 1.0000000E1两者相差0.5流水线级数的加深总能提高性能错1）（数据冒险）代码中的数据冒险意味着增加流水线的长度会增加每条指令的执行时间，因为流水线在大量的时钟周期里是阻塞的。
学校_____________ 专业班级 学号 姓名装订线 密封线内不得答题 装订线 密封线内不得答题 装订线2017年秋期17级高考计算机2、3班《计算机应用基础》期 末 试 卷一、单项选择题：（下列各题只有一个正确答案，将正确答案填在表格中，每小题2分，40分。
）1、组成CPU 的两个部件是（ ）。
A 、控制器和存储器B 、输入设备和输出设备C 、ROM 和RAMD 、运算器和控制器 2、计算机的存储程序原理是由（ ）于1946年提出的。
A 、IBM 公司 B 、比尔·盖茨 C 、冯·诺依曼 D 、INTEL 公司 3、计算机内部采用（ ）进制处理信息。
A 、二B 、八C 、十D 、十六 4、在表示存储器的容量时，1M 的准确含义是（ ）。
A 、1米 B 、1024K C 、1024字节 D 、1024万 5、识别文件类型的依据是（ )。
A 、文件的扩展名 B 、文件的大小 C 、文件的用途 D 、文件的存放位置6、在Windows XP 的“资源管理器”中，选择（ ）查看方式可以显示文件的“大小”与“修改时间”。
A 、小图标B 、大图标C 、详细资料D 、列表 7、要更改桌面背景图案，应通过（ ）来设置。
A 、在“控制面板”中双击“显示”图标B 、在“资源管理器”的“查看”菜单中选择“选项”C 、在“我的电脑”的“文件”菜单中选择“属性”D 、在“开始”菜单中选择“查找”8、微型计算机键盘上的SHIFT 键称为（ ）。
A 、回车换行键 B 、退格键 C 、换档键 D 、空格9、以只读方式打开的Word 文件，若进行了某些修改后，应该用“文件”菜单中的（ ）命令保存。
A 、打开B 、退出C 、另存为D 、关闭10、在Word 编辑状态，可以使插入点快速移到文档首部的组合键是（ ）。
A 、Ctrl+Home B 、Alt+ Home C 、Home D 、PageUp 11、Word2010默认的文件扩展名为（ ）。
北京大学计算概论医学部罗英伟模拟考试答案北京大学计算概论(医学部)-罗英伟模拟考试答案二1#include stdio.hint main(){int n,i,a=0,b=0,c=0;scanf(%d,n);for (i=1; i=n; i++){int a1,b1,c1;scanf(%d%d%d,a1,b1,c1);a+=a1; b+=b1; c+=c1;}printf(%d %d %d %d\n,a,b,c,a+b+c); return 0;} 2.#include stdio.hint main(){int n,i,a=0,b=0,c=0,d=0; scanf(%d,n);for (i=1; i=n; i++){int t;scanf(%d,t);if (t=18) a++;else if (t=35) b++;else if (t=60) c++;else d++;}int s=a+b+c+d;printf(1-18: %.2lf%%\n,(double)a/s*100);printf(19-35: %.2lf%%\n,(double)b/s*100); printf(36-60: %.2lf%%\n,(double)c/s*100); printf(60以上: %.2lf%%\n,(double)d/s*100);return 0;} 3.#include stdio.hint main(){int s,i;scanf(%d,s);int money[6]={100,50,20,10,5,1};for (i=0; i6; i++){ printf(%d\n,s/money[i]);s=s%money[i];}return 0;} 4.、#include stdio.hint main(){int m,n;scanf(%d%d,m,n); double s=0,h=m; int i;for (i=1; i=n; i++){s+=h+h/2;h=h/2;}printf(%lf,%lf,s,h);return 0;}5.#include stdio.hint main(){int n,k;int a[1000];scanf(%d%d,n,k);int i,j;for (i=0; in; i++) scanf(%d,a[i]); int p=0;for (i=0; in-1; i++) {for (j=i+1; jn; j++)if (a[i]+a[j]==k) {p=1; break;}if (p==1) break;}if (p==1) printf(yes\n); else printf(no\n); return 0; }6.#include stdio.hint main(){int n,k;int a[1000];scanf(%d%d,n,k);int i,j;for (i=0; in; i++) scanf(%d,a[i]);int p=0;for (i=0; in-1; i++){for (j=i+1; jn; j++)if (a[i]+a[j]==k) {p=1; break;}if (p==1) break;}if (p==1) printf(yes\n); else printf(no\n); return 0; } 7.#include stdio.hstruct info{char ID[11];int age;}old[100],young[100];int main() {int n,i;scanf(%d,n);struct info t;int Nold=0,Nyoung=0;for (i=1; i=n; i++){scanf(%s%d,t.ID,t.age); if (t.age=60) {Nold++;old[Nold-1]=t;}else{Nyoung++;young[Nyoung-1]=t;}}int j;for (i=1; i=Nold-1; i++)for (j=0; jNold-i; j++)if (old[j].ageold[j+1].age){t=old[j];old[j]=old[j+1];old[j+1]=t;}for (i=0; iNold; i++) printf(%s\n,old[i].ID); for (i=0; iNyoung; i++) printf(%s\n,young[i].ID); return 0;}8.#include stdio.hstruct info{char ID[11];int age;}old[100],young[100];int main(){int n,i;scanf(%d,n);struct info t;int Nold=0,Nyoung=0;for (i=1; i=n; i++){scanf(%s%d,t.ID,t.age); if (t.age=60) {Nold++;old[Nold-1]=t;}else{Nyoung++;young[Nyoung-1]=t;}}int j; for (i=1; i=Nold-1; i++)for (j=0; jNold-i; j++)if (old[j].ageold[j+1].age){t=old[j];old[j]=old[j+1];old[j+1]=t;for (i=0; iNold; i++) printf(%s\n,old[i].ID);for (i=0; iNyoung; i++) printf(%s\n,young[i].ID); return 0;}9.#include stdio.hint main(){int n,i,j;scanf(%d,n);double ld[100];for (i=0; in;i++) scanf(%lf,ld[i]); int a[100];for (i=0; in; i++) a[i]=1;for (i=n-2; i=0; i--)int max=0;for (j=i+1; jn; j++)if (ld[i]=ld[j] a[j]max) max=a[j]; a[i]=max+1; }int max=0;for (i=0; in; i++) if (a[i]max) max=a[i];printf(%d,max); return 0; }。
2022年北京理工大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、关于LRU算法，以下论述正确的是（）。
A.LRU算法替换掉那些在Cache中驻留时间最长且未被引用的块B.LRU算法替换掉那些在Cache中驻留时间最短且未被引用的块C.LRU算法替换掉那些在Cache中驻留时间最长且仍在引用的块D.LRU算法替换掉那些在Cache中驻留时间最短且仍在引用的块2、容量为64块的Cache采用组相联映射方式，字块大小为128个字，每4块为一组。
如果主存为4K块，且按字编址，那么主存地址和主存标记的位数分别为（）。
A.16，6B.17，6C.18，8 D .19，83、在定点机中执行算术运算时会产生溢出，其根本原因是（）。
A.主存容量不够B.运算结果无法表示C.操作数地址过大D.栈溢出4、ALU属于（）。
A.时序电路B.控制器C.组合逻辑电路D.寄存器5、并行加法器中，每位全和的形成除与本位相加两数数值位有关外，还与（）有A.低位数值大小B.低位数的全和C.高位数值大小D.低位数送来的进位6、在链式查询方式下，若有N个设备，则（）。
A.只需一条总线请求线B.需要N条总线请求线C.视情况而定，可能一条，也可能N条D.以上说法都不对7、在下面描述的PCI总线的基本概念中，不正确的表述是（）。
A.PCI总线支持即插即用B.PCI总线可对传输信息进行奇偶校验C.系统中允许有多条PCI总线D.PCI设备一定是主设备8、假定机器M的时钟频率为200MHz，程序P在机器M上的执行时间为12s。
对P优化时，将其所有乘4指令都换成了一条左移两位的指令，得到优化后的程序P。
若在M上乘法指令的CPl为102，左移指令的CPl为z，P的执行时间是P”执行时间的1.2倍，则P中的乘法指令条数为（）。
A.200万B.400万C.800万D.1600万9、在计算机系统中，表明系统运行状态的部件是（）。
2913 + 3232 6145 （2分） 21FDH （1分）21FDH+8080H D0A1H（2分）创的国标码是3434H，机内码是B4B4H江的国标码是21FDH，机内码是A27DH2．视频采集每幅图像的分辨率720*576、24位真彩色、每秒25帧（即每秒采集25幅图像），请问两分钟的无压缩视频的数据量是多少？（要求写出计算公式和计算步骤）解：可以计算出固定的时间长度、图像尺寸和颜色位数的视频所占用的空间大小。
视频数据量＝（图像的像素总量×颜色深度/8）×帧率×时间（5分）（720×576×24/8）×25×120＝3732480000B≈3.48GB （5分）四、设计题(共3题，共30分)1.已知：汉字字形编码时每个点通常1代表黑方格，0代表白方格。
汉字“你”的全部16*16点阵字形码如下， 08H 80H,08H 80H,08H 80H,11H FEH,11H 02H,32H 04H,54H 20H,10H 20H,10H A8H,10H A4H,11H 26H,12H22H,10H 20H,10H 20H,10H A0H,10H 40H。
1)请画出该汉字的字型点阵。
2）若有两张1MB的3.6寸软盘来存储这样的字形码，请问能够存放多少个汉字的字形码。
（5分）因为该字形码是16*16点阵，因此存储一个字形码所需要的字节数为16*16/8=32B，（2分）所以，两张容量为1MB的3.6寸软盘能够存储的字形码的个数为：2*1MB/32B = 2*1*1024*1024B/32B = 65536个。
（3分，给出正确字形码的个数则得全分）2.现有函数S(x)=x-1,已知输入为八位二进制的自然数（1-255），设计该函数的图灵机五元指令集。
解：设b表示空格，q1表示机器的初始状态，q4表示机器的结束状态。
对给定数减一，根据最低位数值判断，初始为1，则末尾取反，其余位不变；初始为0，则全部位取反。
北京大学大学计算机基础期末提高D试卷学校___________ 班级_________ 姓名_________ 分数_________一、单选题（每小题1分）1、下列数中，()最小。
A、二进制数100B、十进制8C、十六进制数12D、八进制数102、机械设计过程一般经历三个阶段，下面哪一个不属于（）A. 概念设计B. 完善设计C. 初步设计D. 详细设计3、在控制面板中，使用"添加/删除程序"的作用是（）。
A、设置字体B、设置显示属性C、安装未知新设备D、卸载/安装程序4、已知英文字母m的ASCII码值为109，那么英文字母r的ASCII 码值为____。
A：111B：112C：113D：1145、在控制面板中，使用“程序”的作用是____。
A. 设置字体B. 设置显示属性C. 安装未知新设备D. 安装或卸载程序6、在PowerPoint 2010中,设置幻灯片放映时的换页效果为“百叶窗”,应使用“( )”菜单。
A、动作按钮B、切换C、预设动画D、自定义动画7、当向Excel 2003工作簿文件中插入一张电子工作表时，默认的表标签中的英文单词为( )A.ExcelB.BookC.TableD.Sheet8、在目前使用的打印机中，印刷质量最好，分辨率最高的是（）。
A.击打式打印机B.点阵打印机C.激光打印机D.喷墨打印机9、下列有关PowerPoint2003幻灯片动画的叙述正确的是( )A.片内动画的顺序是不可改变的B.动画效果只有自定义动画效果C.动画中不能播放自己建立的符合系统要求的声音文件D.动画设置有片内动画和片间动画设置两种10、Word 2003程序启动后,自动打开的第一个文档名是( )。
A、WORD1B、磁盘1C、文件1D、文档111、可把计算机操作系统看作是( )。
A. 用户与计算机的接口B. 用户与软件的接口C. 软件与硬件的接口D. 系统软件与应用软件的接口12、 Word 2010 在文档的操作过程中,如果出现误操作后,可以使用“( )”功能来修补不小心进行的误操作。
