牛客错题集（2）

最新推荐文章于 2022-11-26 08:30:00 发布

Zaller

最新推荐文章于 2022-11-26 08:30:00 发布

阅读量1.4k

点赞数

分类专栏：考研

本文链接：https://blog.csdn.net/Yubing792289314/article/details/115449031

版权

考研专栏收录该内容

2 篇文章 0 订阅

订阅专栏

这里写目录标题

专业知识
知识盲区

专业知识

计算机组成原理

Q: 由于CPU内部的操作速度较快，而CPU访问一次主存所花的时间较长，因此机器周期通常用_______来规定。
A: 主存中读取一个指令字的最短时间

在这里插入图片描述

Q: 下列寄存器组中在段内寻址时可以提供偏移地址的寄存器组是（         ）。
A: BX，BP，SI，DI

在这里插入图片描述

Q：题目来源于王道论坛
下列关于RISC的叙述中，错误的是（）。
RISC普遍采用微程序控制器 // 硬布线控制器
RISC大多数指令在一个时钟周期内完成
RISC的内部通用寄存器数量相对CISC多
RISC的指令数、寻址方式和指令格式种类相对CISC少

A： RISC普遍采用微程序控制器

在这里插入图片描述

Q: 在脉冲起始时刻，有无跳变来表示“ 0 ”和“ 1 ”，在脉冲中间时刻始终发生跳变的编码是（ ）
A: 差分曼彻斯特编码

区别方法：曼彻斯特编码/差分曼彻斯特编码

数据结构

Q: 某表达式的前缀形式为"+-*^ABCD/E/F+GH",它的中缀形式为()
A: A^B*C-D+E/(F/(G+H))

在这里插入图片描述

Q: 快速排序是基于比较的排序算法中平均性能最好的一种排序。（ ）
A: 正确

在这里插入图片描述

Q: 在一棵具有15个关键字的4阶B树中，含关键字的结点数最多是 （）
A: 15

在这里插入图片描述

Q: 在待排序的元素序列基本有序的前提下，效率最高的排序方法是______ 。
插入排序
选择排序
快速排序
归并排序

A: 选择排序

在这里插入图片描述

Q: 算法的时间复杂度为O(nlogn)、空间复杂度为O( 1)的排序算法是(  )。
快速排序
归并排序
堆排序
选择排序

A: 堆排序

在这里插入图片描述

Q: 某学生信息表，设一组表示成绩的关键字序列(24,15,32,28,19,10,40)采用直接插入排序时，当插入记录19到有序表时，为找插入位置需比较次数为（      ）
A: 4

在这里插入图片描述

Q: 对递归程序的优化的一般的手段为（）
 尾递归优化
循环优化
堆栈优化
停止值优化

A: 尾递归优化

在这里插入图片描述

Q: 设有一组初始关键字序列为（30,20,10,25,15,28），则第4趟直接插入排序结束后的结果的是（）
A: 10,15,20,25,30,28

第k趟结果将会处理前(K+1)个关键字的结果
在这里插入图片描述

Q: 已知三叉树T 中 6 个叶结点的权分别是 2，3，4，5，6，7， T 的带权（外部）路径长度最小是（）
A: 46

在这里插入图片描述

Q: 下列哪个查找方法的平均查找长度与查找表中数据元素个数无关？
哈希（散列）查找
顺序查找
折半查找
B+树查找

A: 哈希（散列）查找 // 感觉题目还是有问题的 毕竟如果发生冲突 还是会影响查找效率的

B树、B+树详解

m阶B树：

每个节点最多有 $m - 1$ 个关键字
根节点最少有 $2$ 棵子树，最多有 $m$ 棵子树
所有叶节点在同一层上
除根节点外的所有非叶子节点至少有 ceil(m/2) 棵子树
叶子节点间不需要用指针链接（需要连接的是B+树）

做插入操作时，若节点的关键字个数等于 $m - 1$ ，则必须分裂成两个节点

做删除操作时，若节点的关键字个数等于 ceil(m/2) -1 （不可能比 ceil(m/2）-1少，一旦少了就要执行合并操作），则需要同它的兄弟节点借节点合并成一个节点:

当兄弟节点个数大于ceil(m/2) ，父节点的相应的关键字移下来到这个节点末端，兄弟节点开头的关键字跑去父节点的位置
当兄弟节点个数等于ceil(m/2) ，两个节点连带父节点的关键字一起合并，合并和端点的一个关键字跑去父节点

注：当删除3阶B树里的只有一个元素的叶子节点，不是删掉节点就好了，还需要执行合并操作补上要求的1个子树

具有n个关键字的m阶B树，应有 $n + 1$ 个节点
（B树的叶节点对应查找失败的情况，对有 $n$ 个关键字的集合进行查找，失败的可能性有 $n + 1$ 种

Q: 设某文件经内排序后得到100个初始归并段（初始顺串），若使用多路归并排序算法，且要求三趟归并完成排序，问归并路数最少为
A: 5

在这里插入图片描述

Q: 某二叉树共有4个结点，前序（先根序）遍历该二叉树的4个结点并记录各结点取值，得到的结果是“abcd”。那么，该二叉树有多少种可能的拓扑结构？（）
A: 14

「算法入门笔记」卡特兰数

Q: 二叉树采用二叉链表表示，若要将其所有节点的左右子树交换位置，则采用下列（）便利的方法比较合适
A: 后序 // 前序也可以实现

在这里插入图片描述

Q： 邻接多重表是无向图和有向图的链式存储结构。（ ）
A： 错误

图的邻接多重表存储法（超详细）
在这里插入图片描述

Q: 利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（  ）
A: O(n^2)

具体实现：排序算法系列之直接插入排序
在这里插入图片描述

C/C++

Q: 关于操作系统heap与stack说法中，正确的是（）。
stack由编译器自动分配和释放,存放函数的参数值，局部变量，全局变量的值 
heap一般由程序员分配和释放，若程序员不释放，可能会造成操作系统的内存泄露
stack由系统自动分配，无需程序员干涉，heap需要手动申请
heap与stack都会在初始大小空间用满时，系统自动增加其大小 

A: heap一般由程序员分配和释放，若程序员不释放，可能会造成操作系统的内存泄露
   stack由系统自动分配，无需程序员干涉，heap需要手动申请

在这里插入图片描述

Q: 有如下类定义：
class A
{
public:
    int fun1();
    virtual void fun2();
private:
    int _a;
};

A: 8

在这里插入图片描述

Q: 以下只有在使用时才为该类型变量分配内存的存储类说明是（）。
A: auto 和 register

在这里插入图片描述

Q: 在下列关于类型转换的描述中，错误的是（ ）。
任何形式的构造函数都可以实现数据类型转换。
带非默认参数的构造函数可以把基本类型数据转换成类类型对象。
类型转换函数可以把类类型对象转换为其他指定类型对象。
类型转换函数只能定义为一个类的成员函数，不能定义为类的友元函数。

A: 任何形式的构造函数都可以实现数据类型转换。

Q: 64位系统上，定义的变量int*a[2][3]占据多少字节？
A: 48

在这里插入图片描述

Q: 若有以下说明和语句，int c[4][5],(*p)[5];p=c;能正确引用c数组元素的是(   )。
A: *(p[0]+2)

在这里插入图片描述

Q: 【单选】32位系统下，对于下面的结构体A和B，sizeof（A），sizeof（B）的结果分别是（）
#include <stdio.h>
#pragma pack(2)
struct A
{
   int a;
   char b;
   short c;
};
#pragma pack()
#pragma pack(4)
struct B
{
   char b;
   int a;
   short c;
};
#pragma pack()
int main()
{
   printf(“sizeof(A)=%d,sizeof(B)=%d\n”,sizeof(A),sizeof(B));
   return 0;
}

A: 8,12

在这里插入图片描述

Q: 下面关于const正确的是？
A: 欲阻止一个变量被改变，可以使用const关键字。
在一个函数声明中，const可以修饰形参，表明它是一个输入参数，在函数内部不能改变其值
对于类的成员函数，有时候必须指定其返回值为const类型，以使得其返回值不为“左值”

Q: 有转义字符如下：
'\0X41'、'\0x41'、'\X41'、'\x41'、'\a'、'\b'、'\c'、'\r'
其中错误的转义字符个数是
A: 4个

百度百科 - 转义字符
在这里插入图片描述

Q: 有以下一段代码：
class A
{
public:
    A() {}
	~A() {}
};
class B : public A
{
public:
	B() {}
	~B() {}
public:
	int a;
};
若：x=sizeof(A),y=sizeof(B)，请问x，y的值分别是多少？

A: x=1，y=4

在这里插入图片描述

Q: 在C++中，容器是一种（ ）。
A: 标准类模板

Q: 假设C语言程序里使用malloc申请了内存，但是没有free掉，那么当该进程被kill之后，操作系统会产生
内存泄露
segmentation fault
core dump
以上都不对

A: 以上都不对

在这里插入图片描述

Q: 下列表达式中，可作为 C 合法表达式的是（）。
[3,2,1,0]
(3,2,1,0)
3=2=1=0
3/2/1/0

A: (3,2,1,0)

在这里插入图片描述

Q： In C++, what does "explicit" mean? what does "protected" mean? // 在C ++中，“显式”是什么意思？ “受保护”是什么意思？
explicit-keyword enforces only explicit casts to be valid // 显式关键字仅强制执行显式强制转换
Protected members are accessible in the class that defines them and in classes that inherit from that class.// 受保护的成员可以在定义它们的类以及从该类继承的类中访问。
Protected members only accessible within the class defining them.
All the above are wrong // 受保护的成员只能在定义它们的类中访问。

A： explicit-keyword enforces only explicit casts to be valid
Protected members are accessible in the class that defines them and in classes that inherit from that class.

Q: 关于下面代码的说法正确的是
extern "C" {
void foo(int) { }
}
"C" 代表c语言
这段代码应于在c++语言代码中
这段代码告诉c++调用者这是一段C代码
用nm查看，foo实际被命名为类似风格 `__Z4fooi`

A: 答案有疑问  了解新知识即可

在这里插入图片描述

Q: 请找出下面程序中有哪些错误：
int main() {
/* const 在前 内容不能变
 * const 在后 指针不能变
 * const* 指针指向为常量
 * *const 指针本身为常量
 */
 
    int i = 10;
    int j = 1;
    const int *p1; // (1)    
    // const 修饰 int *p1 说明 p1指向的内容的值不能变
    // 可以p1改变所指的对象 但是 不能通过p1修改对象的值
    int const *p2 = &i; // (2)    
    // const 修饰 *p2 说明 p1指向的内容的值不能变 (也说明了 int 在前在后都可以)
    p2 = &j; // (3)
    int *const p3 = &i; // (4)    
    // const 修饰 p3 说明 p3指针本身不能变 or p3不能再指向其他对象
    // 不可以改变p3所指的对象 但是可以通过p3修改其所指向的对象的值
    *p3 = 20; // (5)
    *p2 = 30; // (6) 报错
    p3 = &j; // (7) 报错
}

A: 6,7

Q: 某应用通过双buffer动态加载数据配置文件，流程如下
function reload(){
	if(检查文件存在){
		if(距离上次配置更新时间 < 阈值){
			log(); 忽略更新
			return;
		}
		if(文件不为空 && 文件内容发生改变){
			ret = new_buffer.loadconfig(); // 分配新buffer内存并加载配置
			if(ret != SUCCESS){
				log();//打印报错日志 
			}
		}
		switch(old_buffer, new_buffer) // 切换双buffer
		clear(old_buffer) // 释放旧buffer内存
	}
}
以下可能出现的情况是：
配置文件频繁发生更新，导致cpu负载过高
反复reaload后应用发生内存泄漏
配置文件格式错误，new_buffer加载出错，服务配置失效
由于误操作，配置文件被删除，服务配置失效

A: 配置文件格式错误，new_buffer加载出错，服务配置失效

在这里插入图片描述

Q: 以下关于引用和指针的描述，正确的是
A: 引用可以表示指针
引用和指针都是实现多态效果的手段
引用本身是目标变量的别名，对引用的操作就是对目标变量的操作

引用并非对象，相反的，它只是为一个已经存在的对象所起的另一个名字（也就没有自己的地址或者说我们所看到的地址是引用指向的对象的地址）
引用本身不是一个对象，因此不能定义指向引用的指针。但指针是对象，所以存在对指针的引用
在这里插入图片描述

Q: 有以下表达式：
int const c = 21; // 变量 c 的值不可改变
const int *d = &a; // 指针变量 d 指向的内容的值不能改变 但可以改变 d 的指向
int *const e = &b; // 指针的指向不能改变 e永远指向b 但可以通过 *e 改变 b 的值
int const *const f = &a; // 指针不能改变，指针的指向也不能改变
请问下列表达式哪些会被编译器禁止?
*c = 32; // × 
*d = 43; // × 
e = &a; // ×
f = 0x321f; // ×
d = &b;
*e = 34;

A: 略

在这里插入图片描述

Q: 在 C 语言中，此定义和语句是合法的：enum aa { a=5,b,c} bb; bb = (enum aa) 5;请问这句话的说法是正确的吗？
A: 正确

在这里插入图片描述

Q: 下面函数的输出结果是什么：
void func() {
	int k = 1^(1 << 31 >> 31);	
	printf("%d\n", k);
}
A: -2

有符号 - 算术右移
无符号 - 逻辑右移
在这里插入图片描述

Q: 以下函数中，和其他函数不属于一类的是_____。
fread
gets
getchar
pread
getline
scanf

A: pread

Q: c/c++中，关于类的静态成员的 不正确 描述是（ ）。
静态成员不属于对象，是类的共享成员
c++11之前，非const的静态数据成员要在类外定义和初始化
静态成员函数不拥有this指针，需要通过类参数访问对象成员
只有静态成员函数可以操作静态数据成员

A: 只有静态成员函数可以操作静态数据成员

Q: 下列关于shared_ptr说法正确的是:   
A: 容器可以作为share_ptr 管理的对象

在这里插入图片描述

Q: 以下选项中，对基本类型相同的指针变量不能进行运算的运算符是
+
-
=
==

A: +

在这里插入图片描述

Q:  以下叙述中正确的是（）
只能在函数体内定义变量，其他地方不允许定义变量
常量的类型不能从字面形式上区分，需要根据类型名来决定
预定义的标识符是C语言关键字的一种，不能另作它用
整型常量和实型常量都是数值型常量

A: 整型常量和实型常量都是数值型常量

C 基本语法
在这里插入图片描述

Q: 一个算法应该具有“确定性”等 5 个特性，对另外 4 个特性的描述中错误的是（ ）。
有零个或多个输入
有零个或多个输出
有穷性
可行性

A: 有零个或多个输出

算法具有零个或多个输入，至少有一个或多个输出
算法没有输出就没有意义

Q: 有这样一个类：
class Eye
{
    public:
    void Look(void);
};
现在希望定义一个Head类，也想实现Look的功能，应该使用()方法，实现代码重用。

A: 组合
即：
class Head {
    Eye eye;
};
// but 这个Look的代码怎么实现？

在这里插入图片描述

操作系统

Q: 下列哪种方法不能实现客户端-服务器（Client-Server）模式的进程间通信（　）
远程方法调用（Remote Method Invocation）
远程过程调用（Remote Procedure Calls）
套接字编程（Sockets）
消息传递系统（Message Passing Systems）

A: 消息传递系统（Message Passing Systems）

在这里插入图片描述

Q: 一个文件系统中，FCB 占64B，一个盘块大小为1KB，采用一级目录，假定文件目录中有3200
个目录项，则查找一个文件平均需要______次访问磁盘
A: 100

在这里插入图片描述

Q: 下列关于计算机存储容量单位的说法中，错误的是（）
1KB<1MB<1GB
基本单位是字节（Byte）
一个汉字需要一个字节的存储空间
一个字节能够容纳一个英文字符

A: 一个汉字需要一个字节的存储空间

在这里插入图片描述

Q: 并发性是指多个事件在（ ）＿＿＿＿＿同时发生
A: 同一时间间隔内

在这里插入图片描述

Q: 题目来源于王道论坛
假定变量i、f和d的数据类型分别为int、float和double（int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示），已知i=785，f=1.5678e3，d=1.5e100。若在32位机器中执行下列关系表达式，则结果为“真”的是（）。
Ⅰ．i==(int)(float)i                    Ⅱ．f==(float)(int)f
Ⅲ．f==(float)(double)f                Ⅳ．(d+f)-d==f

A: 仅Ⅰ和Ⅲ

详解浮点数在内存中的存储
 浮点数最底层的加减运算详细解析
在这里插入图片描述

Q: 下面有关管程的叙述中，正确的是（        ）
管程是进程间互斥的机制，它保证进程互斥地访问共享变量，并方便地阻塞和唤醒进程。 // ❌ 应该为 同步 机制
管程和P.V一样，同步操作分散在各个进程中。 // ❌ 管程里一次只有一个进程使用共享资源 也就不需要同步操作
管程和P.V一样，使用不当就可能导致进程死锁。
一个管程定义了一个数据结构和能在该数据结构上并发执行进程所的一组操作，这组操作能同步进程和改变管程中的数据 。

A: 一个管程定义了一个数据结构和能在该数据结构上并发执行进程所的一组操作，这组操作能同步进程和改变管程中的数据 。

管程在功能上和信号量及PV操作类似，属于一种进程同步互斥工具，但是具有与信号量及PV操作不同的属性。
在这里插入图片描述

在这里插入图片描述

Q: 即使在多道程序环境下，普通用户也能设计用内存物理地址直接访问内存的程序。
A: 错误

在这里插入图片描述

Q: 下面哪些条件下，计算机抖动振荡不会发生：(    )
   cpu速度大幅提高，非常快
   IO效率提升
   程序的工作区的内存页，在主存中保持
   单一进程运行，不存在多进程调度
   计算机的CPU核数足够多
   内存足够大，不使用交换空间

A: 程序的工作区的内存页，在主存中保持
   单一进程运行，不存在多进程调度
   内存足够大，不使用交换空间

在这里插入图片描述

Q: 进程间通讯有哪几种形式()
A: Socket
   Pipe
   Shared memory
   Signal

在这里插入图片描述

Q: 在页式存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady异常现象的是 （）
Ⅰ.LRU算法                
Ⅱ.FIFO算法              
Ⅲ.OPT算法

A: 仅Ⅱ

Q: 下面关于描述内存分配方式以及它们的区别描述正确的是?
 从静态存储区域分配。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集。
在栈上创建。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static 变量。
从堆上分配，亦称动态内存分配。程序在运行的时候用malloc 或new 申请任意多少的内存，程序员自己负责在何时用free 或delete 释放内存。动态内存的生存期由程序员决定，使用非常灵活，但问题也最多。
以上都不正确

A: 从堆上分配，亦称动态内存分配。程序在运行的时候用malloc 或new 申请任意多少的内存，程序员自己负责在何时用free 或delete 释放内存。动态内存的生存期由程序员决定，使用非常灵活，但问题也最多。

在这里插入图片描述

Q: 顺序文件适合建立在顺序存储设备上，而不适合建立在磁盘上。
A: 错误

Q: 下列关于中断I/O 方式和 DMA 方式比较的叙述中， 错误的是（ ）。 
中断 I/O 方式请求的是 CPU 处理时间， DMA 方式请求的是总线使用权
中断响应发生在一条指令执行结束后， DMA 响应发生在一个总线事务完成后
中断 I/O 方式下数据传送通过软件完成， DMA 方式下数据传送由硬件完成
中断 I/O 方式适用于所有外部设备， DMA 方式仅适用于快速外部设备

A: 中断 I/O 方式适用于所有外部设备， DMA 方式仅适用于快速外部设备

Q: 下列磁盘调度算法中，会发生磁盘粘着现象的是？
先来先服务
最短寻道时间优先
全部都是
扫描算法

A: 全部都是

Q: 题目来源于王道论坛
下列选项中，不能改善磁盘设备I/O性能的是（）。
重排I/O请求次序
在一个磁盘上设置多个分区
预读和滞后写
优化文件物理块的分布

A: 在一个磁盘上设置多个分区

Q: 某进程所要求的一次打印输出结束，该进程被（） ，其进程的状态将从（）
A: 唤醒 阻塞到就绪

进程的阻塞、唤醒、挂起、激活

Q: 分时操作系统的主要特征之一是提高（）。
A: 计算机系统的交互性

在这里插入图片描述

Q: 用可变分区法可以比较有效的消除外部碎片，但不能消除内部碎片。
A: 错

固定分区分配会产生内部碎片，动态分区分配会产生外部碎片
分页产生内部碎片，分段产生外部碎片

Q: 为防止用户使用共享文件时可能造成文件被破坏，通常可采用（）方法来保护文件。
A: 规定使用权限

Q: 对于分时操作系统， CPU 进行进程的调度经常采用的算法是（）
A: 时间片轮转

实时操作系统与分时操作系统的区别
在这里插入图片描述

Q: 当一进程因在记录型信号量S上执行V（S）操作而导致唤醒另一进程后，S的值为（）。
A: ≤0

typedef struct {
    int value;
    struct process *L;
} semaphore;

void wait(semaphore S) { // P操作
    S.value--;
    if (S.value < 0) {
        //add this process to S.L;
        block(S.L);
    }
}

void signal(semaphore S) {  // V 操作
    S.value++;
    if (S.value <= 0) {
        //remove a process P from S.L;
        wakeup(P);
    }
}

信号量：整型、记录型信号量以及利用信号量实现进程互斥和前驱关系

Q: 操作系统的I/O 子系统通常由 4 个层次组成，每一层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是（ ）。
A: 用户级 I/O 软件、设备无关软件、设备驱动程序、中断处理程序

在这里插入图片描述

Q: CPU 性能受（）因素的影响。
I.字长;  II.主时钟周期; III指令集的大小
A: l,II,和III

在这里插入图片描述

Q: 把作业地址空间中的逻辑地址变成内存中物理地址称为（）
A: 重定位

Q: 两个合作进程，无法利用（ ）传递信息
数据库
文件系统
高级语言的全局变量
共享内存

A: 高级语言的全局变量

在这里插入图片描述

Q: 在 Windows 中，下列关于快速格式化磁盘的说法中，正确的是 (  ) 。
A: 快速格式化只能用于曾经格式化过的磁盘

在这里插入图片描述

计算机网络

Q: 双绞线一般使用（ ）接头和接口。
A: RJ-45

RJ-45接口是网线接口
COM口中9针的调试接口
COM口不可以组建网络
在这里插入图片描述

Q: 各种网络在物理层互连时要求（ ）
A: 数据传输率和链路协议都相同

在这里插入图片描述

Q: 波特率与比特率的关系
波特率
比特率
吞吐量
信道带宽

A: 信道带宽

速率，也称为数据率，指的是数据传输速率，表示单位时间内传输的数据量，其可以用码元传输速率和信息传输速率两种方式表示

码元传输速率，又称为波特率，表示单位时间内数字通信系统所传输的码元个数，单位是波特Baud，1波特表示数字通信系统每秒钟传输一个码元。码元可以是多进制的，也可以是二进制的，码元速率与进制数无关

信息传输速率，又称为比特率，表示单位时间内数字通信系统传输的二进制码元个数（即比特数），单位是比特/秒

波特和比特是两个不同的概念名，但码元传输速率与信息传输速率在数量上又一定的关系：若一个码元携带 n bit 的信息量，则 M 波特率的码元传输速率对用的信息传输速率所对应的比特率为 Mn 比特/秒

带宽，单位时间内从网络的某一点到另一点所能通过的“最高数据率”，单位是b/s

波特率与比特率的关系

Q: 关于HTTP，下面哪些描述是准确的 (    )
A: HTTP是建立在TCP协议之上的应用层协议
HTTP是基于请求/响应模型设计的协议
HTTP协议是一种明文协议，不够安全
HTTP协议支持多种方法，如HEAD, DELETE, PUT, TRACE, GET,POST

Q: 下列哪项陈述描述了默认路由的作用 ( )
A: 不存在通往目的主机的其它路由时，主机使用默认路由将数据传输到本地网络外的主机

默认路由（Default route），是对IP数据包中的目的地址找不到存在的其他路由时，路由器所选择的路由。目的地不在路由器的路由表里的所有数据包都会使用默认路由。
在这里插入图片描述

在这里插入图片描述

Q: 有一些端口号是保留给常用的服务器应用程序的，也被称为熟知端口，其范围是（ ）。
A: 0～1023 // 总共1024个

Q: 在“HTTP协议缺省使用端口80”这句话中，端口80是指（）
A: Web服务器的传输层端口号

在这里插入图片描述

Q: 下列哪一项不是网卡的基本功能（ ）。
数据转换
路由选择
网络存取控制
数据缓存

A: 路由选择

在这里插入图片描述

Q: Internet的四层结构分别是（ ）
A: 网络接口层、网络层、传输层和应用层

TCP/IP的四层协议：网络接口层（物理层+数据链路层）、网际层、运输层、应用层

Q: 关于DHCP的论述，正确的是__________
A: DHCP可动态获取一个IP地址、以及它的子网掩码、默认网关和DNS服务器地址

DHCP 动态主机配置协议

当主机刚启动时，需要从DHCP服务器那获得一个ip地址（有了ip地址才能上网），从68号端口广播寻找DHCP服务器
主机所在的网络段可能不止一台DHCP，所有从67号端口接收到广播信息的DHCP都会做出回应，把含有该DHCP的配置信息（包括一个ip地址、子网掩码、默认网关、DNS服务器地址等）的DHCP提供报文广播出去
主机会从这些报文种选择一个，并向所选择的DHCP发送DHCP请求报文
被选择的DHCP服务器发送确认报文DHCPACK，主机就能使用这个ip地址了

Q: 转发和路由选择是同一概念，都是指当交换结点收到分组后，根据其目的地址查找转发表，将该分组发送出去。（   ）
A: 错误

在这里插入图片描述

Q: 关于HTTP协议的说法，以下哪些说法是不正确的（）？
   有状态，前后请求有关联关系  // HTTP 是无状态的。同一个客户第二次访问同一个服务器上的页面，服务器的响应与第一次被访问过时的相同
   FTP也可以使用HTTP协议 // 用的是TCP协议 且 HTTP与FTP同层 不存在谁使用谁的情况
   HTTP响应包括数字状态码，200代表此次请求有正确返回 
   HTTP和TCP，UDP在网络分层里是同一层次的协议 // TCP、UDP是传输层的

A: 略

Q: 一个SNMP报文共有哪几个部分组成？（ ）
A: 版本
   首部
   安全参数
   SNMP报文的数据部分

SNMP 简单网络管理协议
使用无连接的UDP，服务器端口 161 ，客户端端口162

Q: 下列属于计算机网络协议的有
TCP/IP
MAP
IPX/SPX
V.24 

A: TCP/IP
   IPX/SPX

在这里插入图片描述

Q: Socket，即套接字，是一个对 TCP / IP协议进行封装 的编程调用接口。socket的使用类型主要有：
A: 基于 TCP协议，采用 流的方式 提供可靠的字节流服务
   基于 UDP协议，采用 数据报文 提供数据打包发送的服务

Q: 当交换机收到某个帧，但该帧的目标 MAC 在交换机的 MAC 地址表中找不到，交换机将？（    ）
A: 洪泛

在这里插入图片描述

Q: IP地址块为211.168.15.192/26、211.168.15.160/27和211.168.15.128/27三个地址块经聚合后可用地址数为（）？
A: 126

地址聚合（address aggregation）：连接到同一个网络的所有主机，在转发表中对应一个入口，即允许使用前缀来表示一组地址。
在这里插入图片描述

Q: 某公司办公室计算机通过DHCP获取IP地址，某一天所有计算机获取失败，拒绝访问internet,网络管理员查看IP地址，可能的是（ ）
172.16.2.1
169.254.2.1
169.254.2.255
169.254.255.255

A: 169.254.2.1

Q: 下面有关TCP协议的描述，说法错误的是？
TCP使用窗口机制进行流量控制
由于TCP连接是全双工的，因此每个方向都必须单独进行关闭，需要四次握手
TCP连接建立需要三次握手
被动关闭socket后，会进入到TIME_WAIT状态

A: 被动关闭socket后，会进入到TIME_WAIT状态

在这里插入图片描述

Q: 有限广播是将广播限制在最小的范围内.该范围是: () 
A: 本网络内

有限广播地址与直接广播地址

广播地址：目的mac地址全为1

有限广播地址：目的IP地址全为1 源地址全位0
作用：计算机启动时，因不知道自己所在的子网网络，去询问网络IP地址服务器DHCP获得一个IP地址

直接广播地址：目的IP地址：网络号 + 主机号全为1
作用：寻找邻居or通知本网络内其他所有人

DHCP 动态主机配置协议

Q: 以下关于 100BASE-T 的描述中错误的是（ ）。
数据传输速率为100Mbit/S
信号类型为基带信号
采用5 类UTP，其最大传输距离为185M
支持共享式和交换式两种组网方式

A: 采用5 类UTP，其最大传输距离为185M

在这里插入图片描述

Q: 动态路由协议相比静态路由协议（多选）（ ）
带宽占用少 // x
简单 // x
路由器能自动发现网络变化 // √
路由器能自动计算新的路由 // √
A: 略

Q: 下面关于因特网的路由选择协议叙述 错误 的是 （） 。
因特网采用静态的、分层次的路由选择协议。
RIP是基于距离向量的路由选择协议，RIP选择一个到目的网络具有最少路由器的路由（最短路由）。
OSPF最主要特征是使用分布式链路状态协议，所有的路由器最终都能建立一个链路状态数据库（全网的拓扑结构图）。
BGP-4采用路径向量路由选择协议。BGP所交换的网络可达性信息是要到达某个网络所要经过的自治系统序列。

A: 因特网采用静态的、分层次的路由选择协议。

内部网关协议：
RIP 路由信息协议
使用距离向量协议
RIP允许一条路径最多只能包含15个路由器
特点：仅和相邻的路由器交换信息；交换的信息是当前本路由器所知道的全部信息，即自己现在的路由表；按固定时间间隔交换信息
使用UDP进行传输，端口号为520
一个RIP报文最多包括25个路由器，报文的最大长度是504字节
缺点：当网络出现故障时，要经过比较长的时间才能将此信息传送到所有的路由（好消息传播的快，坏消息传播的慢）
优点：实现简单，开销较小

OSPF 开放最短路径优先₁₅₉
使用分布式的链路状态协议
特点：向该系统中的所有路由器发送信息（该方法叫洪泛法）；发送的信息是与本链路相邻的所有路由器的链路状态；只有当链路发生变化时，才会使用洪泛法发送此信息
更新过程收敛更快
使用层次结构的区域划分，大大减小了信息的通信量
直接使用IP数据报传送，IP数据报首部的协议字段值为89

外部网关协议：
BGP 边界网关协议₁₆₃
采用路径向量路由选择协议
目的是寻找一条能够到达目的网络且比较好的（处在自治系统边界的）路由，并非找一条最佳的
采用TCP 端口号179
交换的信息是要到达某个网络所要经过的一系列自治系统AS
报文大小在19～4096字节

数据库

Q: 表结构如下：
CREATE TABLE `score` (
   `id` int(11) NOT NULL AUTO_INCREMENT,
   `sno` int(11) NOT NULL,
   `cno` tinyint(4) NOT NULL, 
   `score` tinyint(4) DEFAULT NULL,
   PRIMARY KEY (`id`)
 ) ;
 以下查询语句结果一定相等的是（）
A.SELECT sum(score) / count(*) FROM score WHERE cno = 2;
B.SELECT sum(score) / count(id) FROM score WHERE cno = 2;
C.SELECT sum(score) / count(sno) FROM score WHERE cno = 2;
D.SELECT sum(score) / count(score) FROM score WHERE cno = 2;
E.SELECT sum(score) / count(1) FROM score WHERE cno = 2;
F.SELECT avg(score) FROM score WHERE cno = 2;

A: D,F
   A,B,C,E

关于tinyint表示的数值 - tinyint(4),tinyint(80)有什么区别
在这里插入图片描述

Q: 如果要从数据库中删除触发器，应该使用SQL语言的命令（）
DELETE TRIGGER
DROP TRIGGER
DISABLE TRIGGER
REMOVE TRIGGER

A: DROP TRIGGER

在这里插入图片描述

Q: 数据库系统达到了数据独立性是因为采用了 （ ）。
A: 三级模式结构

Q: 设有两个事务T1、T2，其并发操作如图2所示，下面评价正确的是( )。

在这里插入图片描述

该操作不存在问题
该操作丢失修改
修改该操作不能重复读
该操作读“脏”数据

A: 修改该操作不能重复读

在这里插入图片描述

Q: 事务的隔离性是由DBMS的（ ）。
A: 并发控制子系统实现

在这里插入图片描述

Q: SQL 语言具有（ ）的功能。
A: 数据定义、数据操纵、数据控制

在这里插入图片描述

Q: 在事务依赖图中，若两个事务的依赖关系构成循环，则( )。
A: 系统出现死锁

在这里插入图片描述

Q: SQL语言是（）的语言。
A: 非过程化

在这里插入图片描述

Q: 封锁可以避免数据的不一致性，但有可能引起( )。
A: 若干事务彼此等待对方释放封锁

在这里插入图片描述

Q: 将平台作为服务的云计算服务类型是SaaS
A: 错误

在这里插入图片描述

Q: 在一个关系R中，若每个数据项都是不可再分割的，那么R一定属于（）
A: 第一范式

在这里插入图片描述

软件测试

Q: 以下哪种测试方法不属于白盒覆盖标准（ ）
基本路径
边界值分析
循环覆盖
逻辑覆盖

A: 边界值分析

Q: 自底向上集成需要测试员编写驱动程序。请判断这句话的正确与否。
A: T

在这里插入图片描述

软件工程

Q: ISO 的软件质量评价模型由3层组成，其中用于评价设计质量的准则是（ ）
A: SQDC // software qualtity design comment.软件质量设计评价

Q: 判断下列类之间的相互关系，把相应编号填写在括号中。
学生 – 大一新生（  ）
A: 一般-特殊 // emmm 没懂为什么不是 整体-部分

Q: 软件工程方法中普遍定义的方法之一是结构化生命周期方法（SLC方法），下述哪一个论述不具有SLC方法的主要特征（  ）
严格定义需求
划分开发阶段
规范文档格式
分析控制流程

A: 分析控制流程

知识盲区

运维

Q: 下列不属于数据库优化技巧的是
分离数据、日志、索引到不同的高性能I/O设备
纵向、横向聚合表，减少表的数量
用OR的字句可以分解成多个查询，并且通过UNION链接多个查询
将数据的处理工作放在服务器,例如可以多使用储存过程

A: 纵向、横向聚合表，减少表的数量

JAVA

Q: Which statement declares a variable a which is suitable for referring to an array of 50 string objects?（Java）
A: String a[];
   String[] a;
   Object a[];

Q: 以下代码结果是什么？
public class foo {
	public static void main(String sgf[]) {
		StringBuffer a=new StringBuffer(“A”);
		StringBuffer b=new StringBuffer(“B”);
		operate(a,b);
		System.out.println(a+”.”+b);
	}
	static void operate(StringBuffer x,StringBuffer y) {
		x.append(y);
		y=x;
	}
}

A: 代码可以编译运行，输出“AB.B”。

在这里插入图片描述

Q: Java中的集合类包括ArrayList、LinkedList、HashMap等类，下列关于集合类描述正确的是（）
ArrayList和LinkedList均实现了List接口 // √
ArrayList的访问速度比LinkedList快 // √
添加和删除元素时，ArrayList的表现更佳 // x 开销很大
HashMap实现Map接口，它允许任何类型的键和值对象，并允许将null用作键或值 //  √ 对象 是可以的 如果改成 基本类型 就不可以了
A: 略

编程基础

Q: 在以下关于SPOOLing 的叙述中，不正确的是（）
SPOOLing 系统利用了处理机与通道并行工作的能力。
SPOOLing 系统加快了进程执行的速度。
SPOOLing 系统将独占设备变成了共享设备。
SPOOLing 系统主要目的是提升I/O设备效率。

A: SPOOLing 系统加快了进程执行的速度。

Q: 要求匹配以下16进制颜色值，正则表达式可以为：  #ffbbad  #Fc01DF  #FFF  #ffE
A: /#([0-9a-fA-F]{6}|[0-9a-fA-F]{3})/g

在这里插入图片描述

Q: 显示C盘根目录下B5.PRG文件内容的DOS命令是(  )
A: TYPE C：\B5.PRG

emm DOS不常用不记了

Q: 计算机的技术指标有多种，而最主要的应该是 ______ 。
A: 主频、字长和内存容量

Q: 隐指令是指_____。
A: 指令系统中没有的指令

在这里插入图片描述

Linux

Q: 你通过编辑/etc/group文件来改变了sales group的GID，所有的组员都能成功的进行的转换，除了Jack，他甚至都无法登陆，其原因是什么？
A: 在/etc/passwd里指明了Jack的GID

在这里插入图片描述

Q: 在退出unix系统账户之后还需要继续运行某个进程，那么可用（）
awk
sed
crontab
nohup

A: nohup

在这里插入图片描述

Q: 文件exer1 的访问权限为rw-r--r-- ，现要增加所有用户的执行权限和同组用户的写权限，下列命令正确的是
chmod a+x,g+w exer1
chmod 775 exer1
chmodo+x exer1
chmodg+w exer1

A: chmod a+x,g+w exer1
chmod 775 exer1

在这里插入图片描述

Q: linux tcpdump监听网卡 eth0,对方主机IP为10.1.1.180，tcp端口为80的数据，相应命令为？
A: tcpdump -i eth0 -nn 'tcp and port 80 and host 10.1.1.180'

Q: 使用什么命令进行查询，并不真正对硬盘上的文件系统进行查找，而是对文件名数据库进行检索，而且可以使用通配符？和*？
whereis 
find
locate
type

A: locate

查看可执行文件的位置

Q: 在Linux系统中搭建DHCP服务器时，若需要给客户机指定默认网关地址为192.168.1.1，可以在dhcpd.conf配置文件中进行（ ）设置
A: option routers 192.168.1.1；

在这里插入图片描述

Q: 为了查看不断更新的日志文件，可以使用的指令是（）
cat -n
vi
more
tail -f

A: tail -f

Q: 关闭linux系统（不重新启动）可使用命令。
Ctrl+Alt+Del // 重启
halt
shutdown -r now // 立刻重启
reboot 

A: halt

在这里插入图片描述

网络基础

Q: HTTP CODE中403代表什么含义？
A: 服务器收到请求但拒绝提供服务

Q: VLAN的主要作用有？
保证网络安全
抑制广播风暴
简化网络管理
提高网络设计灵活性

A: 抑制广播风暴

在这里插入图片描述

Q: 通过改变载波信号的频率来表示数字信号 “1”和 “0”的方法叫做 ( )
AM // 调幅
FM // 调频
PM // 调相位

A: FM

Q: 以下属于DDOS攻击方式的有（）
A: SYN Flood
NTP 放大攻击
CC 攻击

什么是 DDoS 攻击？

Q: 互联网计算机在相互通信时必须遵循统一的规则称为安全规范。（  ）
A: 错误

在这里插入图片描述

Q: 双绞线由两根相互绝缘的、绞合成均匀的螺纹状的导线组成，下列关于双绞线的叙述，不正确的是（  ）
它的传输速率达10Mbit/s~100Mbit/s，甚至更高，传输距离可达几十公里甚至更远
它既可以传输模拟信号，也可以传输数字信号
与同轴电缆相比，双绞线易受外部电磁波的干扰，线路本身也产生噪声，误码率较高
通常只用作局域网通信介质

A: 通常只用作局域网通信介质

Q: 异步传递模式ATM采用称为信元的（）分组，并使用（）信道传输。
A: 定长，光纤

在这里插入图片描述

Q: 细同轴电缆的传输距离理论上最大为？
A: 185米

在这里插入图片描述

Q: ISDN网络语音和数据传输的全双工数据通道（B通道）速率为（）。
A: 128 kbps

在这里插入图片描述

Q: 检错码采用冗余编码技术，即在每个传输的数据块中附加足够多的冗余信息，以便在接受端能发现并自动纠正传输差错。请问这句话的说法是正确的吗？
A: 错误

在这里插入图片描述

Q: 下面有关Cookie的说法，错误的是
Cookie不是只有一个
Cookie总是保存在客户端中，按在客户端中的存储位置，可分为内存Cookie和硬盘Cookie
在HTTP请求中的Cookie是密文传递的
有一些Cookie在用户退出会话的时候就被删除了，这样可以有效保护个人隐私

A: 在HTTP请求中的Cookie是密文传递的

在这里插入图片描述

编译和体系结构

Q: 某系列微机对存储器的分段，如果每一个段最多的字存储单元（16位二进制）是32K，那么表示段内字节单元偏移地址的二进制位数应是（  ）。
A: 16位

在这里插入图片描述

Q: 实现任务级，指令级，程序级并行的是（）
SIMD
MIMD
SISD
MISD

A: MIMD

在这里插入图片描述

Q: 计算机系统结构研究的内容不包括（  ）
指令系统的定义
软硬件界面的定义
加法器的结构
计算机系统性能的评价

A: 加法器的结构

Q: 电力载波技术是利用220V电力线将发射器发出的低频信号传送给接收器从而实现智能化的控制。
A: 错误

在这里插入图片描述

Q: 与LEA  BX， ARRAY功能相同的指令是（     ）
A: MOV  BX，OFFSET ARRAY

在这里插入图片描述

Q: 逆波兰法表示的表达式亦称前缀式 。 ( )
A: 错误 // 波兰式才是前缀表达式

Q: ZigBee 网络设备（    ），只能传送信息给 FFD 或从 FFD 接收信息。
A: 精简功能设备（RFD）

ZigBee通信技术全知道

Q: ZigBee （）：增加或者删除一个节点，节点位置发生变动，节点发生故障等等，网络都能够自我修复，并对网络拓扑结构进行相应的调整，无需人工干预，保证整个系统仍然能正常工作。
A: 自愈功能

Q: 下列选项中，在I/O 总线的数据线上传输的信息包括（ ）。
Ⅰ． I/O 接口中的命令字
Ⅱ． I/O 接口中的状态字
Ⅲ． 中断类型号

A: Ⅰ、 Ⅱ、 Ⅲ

Q: 无线传感网相关标准（）。
A: 传感器到通信模块接口技术标准
   节点设备技术标准等

Q: 利用单遍扫描生成布尔表达式和控制流语句的代码必须要用回填技术。请问这句话的说法是正确的吗？
A: 是

Q: 用助记符代替操作码、地址符号代替操作数的面向机器的语言是（）
A: 汇编语言

Q: 字节多路通道的“数据宽度”是（ ）。
A: 单字节

在这里插入图片描述

Q: 条件转移指令JB产生程序转移的条件是（ ）
A: CF=1

前端

Q: 下列哪些是块级元素（）
input // 行内换行元素
ul
hr
li
div
form
A:

https://www.nowcoder.com/test/question/done?tid=43233547&qid=55058#summary

Q: 在 HTML5 中，您能够直接将 SVG 元素嵌入 HTML 页面中。
A: 正确

SVG 意为可缩放矢量图形（Scalable Vector Graphics）。
SVG 使用 XML 格式定义图像。
SVG 教程 - 菜鸟教程

Q: 当使用地图进行图像搜索时，可以把一幅图片从电脑桌面拖放到地图页面的输入框里，这是使用了HTML5的（）API实现的。（      ）
history
File
system
images

A: File

https://developer.mozilla.org/zh-CN/docs/Web/API/History_API
https://developer.mozilla.org/zh-TW/docs/Web/API/File/Using_files_from_web_applications
在这里插入图片描述

Zaller

关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
1
评论
牛客错题集（2）

这里写目录标题专业知识C/C++操作系统计算机网络数据库软件测试软件工程知识盲区网络基础编译和体系结构专业知识C/C++Q: 有这样一个类：class Eye{ public: void Look(void);};现在希望定义一个Head类，也想实现Look的功能，应该使用()方法，实现代码重用。A: 组合即：class Head { Eye eye;};// but 这个Look的代码怎么实现？操作系统Q: 在 Windows 中，下列关于快速格
复制链接

扫一扫