北大微软计算机技术考研干货笔记

考研笔记可以加做批注旁白，这样做的好处大于重新记笔记，一是可以节约时间，“就地取材”，二是针对原有的笔记内容，也可以前后对比，查漏补缺，实现质的飞跃。盛世清北十年来专注清北硕博辅导，为帮助考生少走弯路，整理如下北大微软计算机技术考研相关资料，以供参考。

真题试题

基础部分真题解析

一、书写正则表达式，并说明各部分含义(12分)

北美地区的电话号码由一个3位数的区号和一个7位数的号码构成，7位数又分成一个3位数的局号和一个4位数的线路号，局号和线路号之间用连字符分隔，每个号码可以是任意数字，但区号和局号的第一位不能为0或1。在书写电话号码时，人们往往把区号与实际号码之间加一个“-”分隔块，为了排版可能有空格字符。当然，直接连续写出10位数字也可以。+表示国际，1代表美国，有些人也会添加这个国际拨号前缀，有些人不会。

电话号码书写示例：

248-555-4321,(313)555-2346,+1-(810)55-1234,+1-712345789等都可以。请注意，请写出一个表达式，识别文本可能的北美电话号码。

二、编程(13分）

给定一个有限单词数的英语词典，遍历并搜索其中的所有对称词（也就是从左往右和从右往左读都一样），包括noon这样“无轴”或者madam这样以d为轴的。

三、编程(15分）

用对半查找方法，快速求解出是否存在整数和，使等于用户给定的整数的平方。对半查找的意思类似于翻字典不从头到尾，而从中间开始，判断目标在前（小）半部分还是后（大）半部分，然后从目标区域继续查找，如此重复，以加快速度。

四、简答(10分)

简述多用户文件系统中权限和安全管理的知识要点。简单说明即可，无需展开。

参考书（仅供参考，可能会随年份变化，可咨询盛世清北老师）

《正则表达式必知必会》

《Python基础教程第三版》

谢柏清的《大学计算机基础》

考情分析

解读：

经近几年的历年真题及招生目录分析，盛世清北老师得出如下结论：

1、北大集成电路工程专业课历年考试难度大，考题较为灵活，与社会热点关联更深。同时，也关注考生的知识面。

2、报考北大也需要有扎实的基础，并非通过所谓的押题和划重点就能考上的。

历年分数线

解读：

根据近3年分数线及复试情况，盛世清北老师分析如下：

（1）近三年来，各科目分数线趋于平稳状态，而总分数线存在波动，且2022和2021年分数线最高；意味着难度在逐步增加，应更加重视专业课的复习，要早复习，避免走弯路。

（2）三年中，最低分316分，最高分441分。也就是说需要考到316-441分，才有机会进入复试。

（3）软微学院电子信息硕士的复试录取比例较大，复试会淘汰一部分，要非常重视复试。

考点梳理（仅供参考，可能会随年份变化，可咨询盛世清北老师)

第一章：数字电路概述

第二章：逻辑代数

第一二章考题类型：格雷码、BCD码、如何判断溢出、数字逻辑的表示方法、进制转换、函数式化简

第三章：逻辑门电路，考题类型：负逻辑体系、拉电流和灌电流、CMOC和BJT的含义、传输延迟时间、噪声容限、上升时间、分析CMOC电路、画CMOS图、OD门上拉电阻的计算

第四章：组合逻辑电路，考题类型：3-8译码器、数值比较器、加法器、数据选择器、编码器、一般的组合电路分析、一般的组合电路设计

第五章：触发器和锁存器，考题类型：建立时间保持时间、双稳态电路、SR锁存器的不定态、IK触发器、同步RS触发器、画触发器结构

第六章：时序逻辑电路，考题类型：设计、分析

第七章：半导体存储器，考题类型：ROM和RAM的定义的区别、画图

第九章：脉冲波形判断，考题类型：判断

第十一章：+Verilog，考题类型：ASM图 Verilog

基础考点及命题预测

一、2022考点预测

编程最有可能考的几个考点。难度从易到难排序。

1.二分查找

2.排序

3.链表的反转、合并

4.广度优先搜索/深度优先搜索

5.最短路径

6.动态规划

二、基础考点

计算机基础考点：

1.CPU的组成及作用

2.OSI七层模型

3.TCP/IP协议

4.三次握手

5.DNS解析

6.非对称加密

人生是在进行着无数次入围与淘汰的比赛，无论入围还是淘汰，都应该有一份超越自我心，挑战自我之心，战胜自我之心，以及一份不甘落后，顽强拼搏的精神，考研亦是如此！

以上就是盛世清北小编整理的“北大微软计算机技术考研干货笔记”相关内容，更多北京大学研究生招生考试相关内容尽在盛世清北-北大考研栏目！愿你考研路上一帆风顺！

相关文章：

北大微软计算机技术考研培训机构有哪些？

北大微软计算机技术考研干货笔记

北大微软计算机技术考研怎么复习