借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
而408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏！
🌴 数据结构
若一个栈以向量V[1…n]存储，初始栈顶指针top为n+1，则下面x入栈的正确操作是___（中国科学院大学 2015年）
A. top=top+1; V[top]=x B. V[top]=x; top=top+1 C. top=top-1; V[top]=x D. V[top]=x; top=top-1 复制代码
解析
答案：C
📢 1~n存储，top指向n+1，所以先让top指向要存放的地址，再赋值即可，故选C。
一般栈中设置两个指针，一个是不动端，叫bottom，另一个是可以变化的指针，是top，在进栈和出栈的过程中，top不断进行变化。
如果top指向n，则说明top每次都是指向要存的地址处，这种情况直接赋值然后修改top指针即可。
🌳 计算机网络
有关曼彻斯特编码的正确叙述是___（重庆邮电大学 2007年）
A．每个信号起始边界作为时钟信号有利于同步 B．将时钟与数据取值都包含在信号中 C．这种模拟信号的编码机制特别适合于传输声音 D．每位的中间不跳变表示信号的取值为0 复制代码
解析
答案：B
📢 曼彻斯特编码将每个码元分成两个相等的间隔：
- 前面一个间隔为高电平而后一个间隔为低电平表示码元1，码元0正好相反，故D错。
- 位中间的跳变既作时钟信号，又作数据信号，故选B。
- 曼彻斯特编码是将时钟和数据包含在数据流中，在传输代码信息的同时，也将时钟同步信号一起传输到对方，故A错。
- 每个码元都被调成两个电平，所以数据传输速率只有调制速率的1/2，不利于传输声音，故C错。
比如二进制数 10011010 可以这样表示：
🌵 操作系统
在分时操作系统中，进程调度经常采用___算法（中国科学院大学 2015年）
A. 时间片轮转 B. 最高优先级 C. 先来先服务 D. 随机 复制代码
解析
答案：A
📢 常识：时间片轮转(RR)调度算法是专门为分时系统设计的。
每个进程被分配一个时间段，称作它的时间片，即该进程允许运行的时间。如果在时间片结束时进程还在运行，则CPU将被剥夺并分配给另一个进程。如果进程在时间片结束前阻塞或结束，则CPU当即进行切换。
🌲 计算机组成原理
设某机器内部寄存器内容为11111111,若它等于-0，则该机器采用（1）表示；
若它等于-1,则该机器采用（2）表示.正确的答案是___（中国科学院大学2017年）
A. (1)补码；(2)反码 B. (1)补码；(2)原码 C. (1)反码；(2)补码 D. (1)移码；(2)补码 复制代码
解析
答案：C
📢 常识：在原码和反码中，0有正负之分，在补码中没有，因此补码可以多表示一个绝对值最大（全为1）的负数。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
