江苏省二级备考（11/20）

目录

理论题

1.操作系统内核

2. Windows中文版操作系统中，用UTF-16表示和处理文本。UTF-16使用二或四个字节为每个字符编码，其中大部分汉字采用两个字节编码，少量不常用汉字用4个字节编码

3.分组交换的实质：

4.互联网提供的服务

5.负数的补码：原码的符号位不变（1不变）,后面的每一位取反 ，最后+1

6.视频行业通常按照数字视频画面分辨率的高低

7.目前手机、蓝牙和无线局域网(Wi-Fi)都使用微波进行通信

8.COM EXE DLL        

非理论题

1.区分几种 输入数据的库函数

2.判断 表达对不同数组定义 的对错

3. 逻辑运算进阶题

4. r+可以实现对数据  可读且可覆盖写

5.结构体链表

实操题

1.统计字符串中出现的不同英文字母(不区分大小写)各自出现的次数

2.选择排序易错点

---

理论题

1.操作系统内核

操作系统 = 操作系统内核+许多配套软件+程序库……。

1. 操作系统内核：提供任务管理、存储管理、文件管理和设备管理等功能的软件模块
2. 在操作系统运行过程中，内核通常都驻留在内存中，它以CPU的最高优先级运行
3. 相同内核的操作系统可以有多种不同的产品，例如Windows操作系统等

应用程序接口(API)是操作系统必不可少的组成部分，不属于操作系统内核范畴。

---

2. Windows中文版操作系统中，用UTF-16表示和处理文本。UTF-16使用二或四个字节为每个字符编码，其中大部分汉字采用两个字节编码，少量不常用汉字用4个字节编码

---

3.分组交换的实质：

将需要传输的数据划分为若干个数据块，并据此生成数据包进行传输

        将要传输的数据按一定长度分成很多组，为了准确的传送到对方，每个组都打上标识，许多不同的数据分组在物理线路上以动态共享和复用方式进行传输，为了能够充分利用资源，当数据分组专送到交换机时，会暂存在交换机的存储器中，然后根据当前线路的忙闲程度，交换机会动态分配合适的物理线路，继续数据分组的传输，直到传送到目的地。到达目地之后的数据分组再重新组合起来，形成—条完整的数据。所以分组交换会产生一定的时延，而不是说低时延

实现分组交换方式靠  分组交换机，工作原理是 存储转发

---

4.互联网提供的服务

按C/S模式工作	客户机/服务器模式	客户机/客户机模式
电子邮件	即时通信系统 ——主流的IM软件	即时通信系统 ——文件传输等大数据量业务
WWW系统
FTP

1. 电子邮件：互联网上最早被广泛使用的一种通信服务
2. WWW：互联网上最广泛使用的一种信息服务和信息处理平台
3. FTP：互联网上广泛使用的一种传统应用，需要进行文件传输的两台计算机

---

5.负数的补码：原码的符号位不变（1不变）,后面的每一位取反 ，最后+1

---

6.视频行业通常按照数字视频画面分辨率的高低

	分辨率
标清	720x480或640x480
高清	1280x720
全高清	:1920x 1080
超高清	3460X 2160

---

7.目前手机、蓝牙和无线局域网(Wi-Fi)都使用微波进行通信

双绞线	成本低，易受外部高频电磁波干扰。误码率较高，传输距离有限
同轴电缆	传输特性和屏蔽性良好，可作为传输干线长距离传输载波信号。成本较高
光缆	传输损耗小，通讯距离长，容量大，屏蔽性非常好，不易被窃听，重量轻，便于运输和铺设。精确连接光纤很困难
无线电波(微波，红外线，激光)	建设费用低，抗灾能力强，容量大，方便， 容易被窃听，易受干扰。

---

8.COM EXE DLL        

高级语言编写的程序 被 编译程序 翻译成 可执行程序

这些程序在windows环境下查看其类型时，

会显示为	文件扩展名（后缀名）
MS-DOS应用程序	COM
应用程序	EXE
应用程序扩展	DLL（Dynamic Link Library）动态链接库

在Windows中，许多应用程序并不是一个完整的可执行文件，它们被分割成—些相对独立的动态链接库，即DLL文件，放置于系统中。当我们执行某一个程序时，相应的DLL文件就会被调用。

---

非理论题

1.区分几种 输入数据的库函数

库函数	让内存变量接收
scanf	int型数据
gets	字符串
getchar	字符

---

2.判断 表达对不同数组定义 的对错

声明：int a[5]，*p = a, （*c）[3] , *d[3 ]

	判断这些表达式的对错
int a[5]	a[0]		定义了含有5个元素的数组
*p = a	b[0]		指针b指向数组a, 此时a和b都可以使用下标的形式访问数组
（*c）[3]	c[0]	错	定义了行指针变量C,此指针的基类型为含有3个元素的数组,指针C一般赋值二维数组,因为变量使指针,不能使用下标的形式访问
*d[3 ]	d[0]		定义指针数组d,数组中包含有3个指针变量,

---

3. 逻辑运算进阶题

已知a和b为参加某逻辑运算的两个操作数,

该逻辑运算规则为当且仅当a、b中只有一个为真时结果才为真,其他情况下结果均为假。

选择表示对了该逻辑运算的表达式

! a || b

a && ! b

(a&b)&&!(ab)

(a || b)&&!(a&&b)

可以分别采用当a=1,b=1或a=0b=0或a=1,b=0或a=0,b=1带入到选项计算

---

4. r+可以实现对数据  可读且可覆盖写

执行：“fp= fopen(" my dat","r+")

---

5.结构体链表

---

实操题

1.统计字符串中出现的不同英文字母(不区分大小写)各自出现的次数

• 编写函数 int tongji(  char x [ ] , char a[ ] , int c[  ]）

统计仅在x指向的字符串中出现的不同英文字母各自出现的次数(字母不区分大小写),

按字典序依次将字符串中出现的字母保存到a指向的数组中,

将每个字母出现的次数对应保存到c指向的数组中,

函数返回字符串中出现的不同字母的数量。

• 编写main函数

声明3个一维数组并用测试字符串初始化其中一个数组,

用3个数组作实参调用 tongji函数,

将统计结果输出到屏幕及文件myf2.out中。

最后将考生本人准考证号输出到文件myf2out中。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

int tongji(char x[], char a[], int c[])
{
	int i = 0;
	while( x[i]  )
	{
		if(x[i] >= 'A' && x[i] <='Z')
		c[ x[i]-'A']++;
		if(x[i] >= 'a' && x[i] <='z')
		c[ x[i]-'a']++;
		i++;
	}
	int k;
	for(i = 0 ;i < 26 ;i++)
	{
		if(c[i] > 0)
		{
		a[k] = i +'A';
		c[k] = c[i];
		k++;
		}

	}
	
	return k;
 } 
 
 int main()
 {
	char x[]="good lucky";
 	char a[26] ;
 	int c[26] = { 0 } ;
 	int k;
 	k = tongji(x,a,c);
 	
 	int i ;
 	for(i = 0 ; i < k ; i++)
 	{
 		printf("%c:%d\n",a[i],c[i]);
	 }
	 
 	char testid[20];
 	printf("请输入准考证号：");
	gets(testid);

	
 	for(i = 0 ; testid[i] != '\0' ; i++)
 	{
 		printf("%d",testid[i]);
	}
		
	FILE *fp;
	fp = fopen("myf2.out","w+"); 
	 
	  	for(i = 0 ; i < k ; i++)
 	{
 		fprintf(fp,"%c:%d\n",a[i],c[i]); 
	 }
	 
 	for(i = 0 ; i < k ; i++)
 	{
 		printf("%c:%d\n",a[i],c[i]);
	}
	 
 	for(i = 0 ; testid[i] != '\0' ; i++)
 	{
 		fprintf(fp,"%d",testid[i]);
	}	
 	return 0;
 }

2.选择排序易错点

 int i ,k ; 
 for(i = 0;i < n-1;i++)
    {
        k = i;
        for(j = i+1;j < n 【1】;j++)          
          if((a[k]/100)>(a[j]/100))
		   k = j;
        else
          if(a[k]/100 == 【2】a[j]/100 && a[k]%100<a[j]%100) 
		  k = j;
        if (k ！= i) 
            x = a[i] , a[i] = a[k] ,a[k] = x;
            
    【1】：是n ，不是n-1
	【2】： if 判断，是个条件句，是 == 。是 =