北京大学计算概论期末考试题复习-17实验班
2017/12/27
C语言
变量与数据类型 流程控制 函数
指针(数组) 结构体(链表,Trie) 位运算
向量空间模型
K-means KNN SVD与特征空间降维
图算法
最小支撑树 最短路算法 拓扑排序 最小树形图（了解）
最大权匹配 网络流算法
网络分析
Betweeness 介度中心度 点度中心度 特征谱聚类思想） 非负矩阵分解思想与应用 HITS算法与page rank算法
Matlab矩阵运算基础
贝叶斯基础
Naïve贝叶斯分类器
神经网络分类器基础
Python编程基础
基本数据类型（字符串操作） Containers，iteratoes 对象及对象操作
函数
隐马尔可夫模型
向前算法 维特比算法 动态规划算法
概率图分词模型（了解）
深度学习简介
Word embedding概念 卷积神经网络概念 循环（递归）神经网络概念
生成对抗网络Gan（大体了解）
期末考试安排： 1月5号上午9点-11点 三教103
2022年北京大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
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(有答案)
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存取速度由慢到快的排列顺序正确的是（）。
17北大秋计算机第三组
试题编号：20170123124245435
试题类型：单选题
标准答案：***
试题难度：
试题解析：***
考生答案：B
考生得分：***
是否评分：未评分
评价描述：***
22. （第二章）在Windows的"记事本"中，"打印"菜单项所在的下拉菜单是______。
B. 计算机系统包括硬件系统和软件系统
C. 数字计算机可直接处理连续变化的模拟量
D. 主机包括CPU、键盘
试题编号：20170123124245595
试题类型：单选题
标准答案：***
试题难度：
试题解析：***
考生答案：B
考生得分：***
14. （第一章）16进制数的1个位能够表示______不同状态。
A. 16种
B. 8种
C. 10种
D. 32种
试题编号：20170123124241244
试题类型：单选题
标准答案：***
试题难度：
试题解析：***
考生答案：A
考生得分：***
A. 文件
B. 编辑
C. 视图
D. 工具
试题编号：20170123124338211
试题类型：单选题
标准答案：***
试题难度：
试题解析：***
考生答案：A
考生得分：***
是否评分：未评分
评价描述：***
23. （第二章）在Windows中，打开一个窗口后，通常在其顶部是一个______。
试题类型：单选题
标准答案：***
2022年北京大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)
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。
计算概论2009期末考试试题
北京大学信息科学技术学院考试试卷（计算概论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年北京大学(优特)U-Test测试-数学学科试题(解析)
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特性。
数据库事务是指由一系列操作组成的逻辑工作单元，要么全部成功执行，要么全部失败回滚。
北京大学数据结构与算法2016-2017数据结构期末考试题试卷答案版
2) 下一记录放到第 11 个槽和第 7 个槽中的概率分别是多少？ 下一条记录放在第 11 个槽中的概率是 2/13 放到第 7 个槽中的概率是 9/13
学校倡议所有考生以北京大学学生的荣誉与诚信答卷，共同维护北京大 学的学术声誉。
以下为试题和答题纸，共 页。
得分 一、选择填空题（每空 1 分，共 11 分）（答案写在答题纸上）
1. G 是一个非连通无向图，共有 21 条边，则图 G 至少有 8 个顶点。 2. 对于一个包含 N（N>1）个顶点的图，假定任意两点间最多只有一条边，
7. A[N][N]是对称矩阵，现将下三角矩阵按行存储到一维数组 T[N(N+1)/2]中
（包括对角线），则对任一上三角元素 A[i][j]其对应值（0 <= i <= j < N）在
T[k]中的下标 k 是 j(j+1)/2+i
。
8. 在一棵空 AVL 树中，顺序插入如下关键码：{5, 9, 4, 2, 1, 3, 8}，请问全部 插入后，在等概率下查找成功的平均检索长度为 17/7 。
9. 已知广义表 C=(c, (d, A), B, e)，则广义表 C 的深度为 2
，
tail(head(tail(C)))的运算结果为 (A) 。
得分 二、简答辨析题（每题 3 分，共 15 分）
1. 如果要找出一个具有 n 个元素集合中的第 k (1≤k≤n)个最小元素，所学过的 排序方法中哪种最适合？给出实现的基本思想。 答案：在具有 n 个元素的集合中找第 k 个最小元素，应使用快速排序算法。 其基本思想如下：设 n 个元素的集合用一维数组表示，其第一个元素的下 标为 1，最后一个元素下标为 n。以第一个元素为“枢轴”，经过快速排序的 一次划分，找到“枢轴”的位置 i，若 i = k，则该位置的元素下标为 n；若 i > k 则在 1 至 i-1 间继续进行快速排序的划分；若 i < k 则在 i+1 至 n 间继续 进行快速排序的划分。这种划分一直进行到 i = k 为止，第 i 位置上的元素 就是第 k 个最小元素。
最新计算概论(北大期末复习资料：计概复习幻灯片课件
#define JINGDU 0.00001 #include <stdio.h> int main(){
x1 = 1 xn+1 = (xn + a/xn)/2
double a, x2, x1;
scanf(“%lf”, &a);
x1 = 1;
x2 = (x1+a/x1)/2;
while(x2-x1 > JINGDU || x1-x2 > JINGDU){
长短。 （3）控制完成洗衣时信号提示。
全自动洗衣机的控制方案
1. 打开总开关，设置水位（高/中/低）且水位灯亮， 设置洗涤方式（轻柔/标准/强劲）且对应洗涤灯亮， 设置漂洗次数（2/3/4）且对应漂洗灯亮。
2. 按下启动/暂停键，开始进水，进水灯亮，水到 设定水位停止进水，进水灯灭，延时2S后，开始洗涤。
称：这两个字符串相等，
“字符串复制”函数
strcpy(目标字符串, 源字符串)；
功能：把 源字符串 赋值给 目标字符串
int main(){ char zfc_src[50], zfc_tgt[50]; gets(zfc_src); strcpy(zfc_tgt, zfc_src); printf(“%s\n”, zfc_tgt); return 0;
用 冒泡法 对 数组 int sz[LEN] 进行排序
int e;
for(int k = 1 ; k <= LEN ; k++){
for(int i = 0; i < LEN - k; i++){
if(sz[i] > sz[i+1]){
e = sz[i+1];