考研计算机复试
文章平均质量分 65
复试科目:高级语言程序设计、数据结构、操作系统等,希望参加复试的同学都可以一战上岸
小王不叫小王叭
用随机梯度下降来优化人生!
展开
-
考研数据结构前置知识点-C语言补充
一、数组 数组是存放一组相同类型元素的集合。1、数组的创建数组类型 数组名[数组长度]; int char double float long //创建实例int arr[10];//实例2define X 10int arr1[X];//定义其他类型数组char arr2[10];double arr3[10];//注:数组进行创建时,[]中必须给一个常量,不能使用变量。可以使用宏定义//错误示例int a;scanf("%d",&a);int arr4[a];原创 2022-05-23 22:38:22 · 375 阅读 · 0 评论 -
考研复试(七)-数据结构()
目录1、存储结构2、逻辑结构3、用循环比递归的效率高吗?4、树与二叉树的相关概念?5、二叉排序树6、平衡二叉树1、存储结构存储结构是指数据结构在计算机中的表示,也称物理结构,主要有以下4种:1、 顺序存储。把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中,元素之间的关系由存储单元的邻接关系来体现。其优点是可以实现随机存取,每个元素占用最少的存储空间;缺点是只能使用相邻的一整块存储单元,因此可能产生较多的外部碎片。2、 链式存储。不要求逻辑上相邻的元素在物理位置上也相邻,借助指示元素存储地原创 2022-03-27 15:35:24 · 488 阅读 · 0 评论 -
考研复试(六)-操作系统(文件、IO)
目录1、文件的基本操作?2、磁盘调度算法有哪些?3、I/O控制方式有哪些?4、Spooling技术?1、文件的基本操作?文件属于抽象数据类型。为了恰当地定义文件,就需要考虑有关文件的操作。操作系统提供系统调用,它对文件进行创建、写、读、定位和截断。①创建文件:创建文件有两个必要步骤,一是在文件系统中为文件找到空间;二是在目录中为新文件创建条目,该条目记录文件名称、在文件系统中的位置及其他可能信息。②写文件:为了写文件,执行一个系统调用,指明文件名称和要写入文件的内容。对于给定文件名称,系统搜索目录以原创 2022-03-26 22:39:58 · 1372 阅读 · 0 评论 -
考研复试(五)-操作系统(内存管理)
目录1、存储器管理应具有的功能?2、将用户程序变为可在内存中执行的程序的步骤?3、程序的链接方式有哪些?4、程序的装入方式有哪些?5、覆盖技术和交换技术?6、内存连续分配管理方式有哪些?7、页面置换算法有哪些?8、什么是页表和快表,有什么作用?1、存储器管理应具有的功能?存储管理的主要任务是为多道程序的运行提供良好的环境,方便用户使用存储器,提高存储器的利用率以及从逻辑上扩充存储器,故应具有以下功能:① 内存的分配和回收:实施内存的分配,回收系统或用户释放的内存空间。② 地址变换:提供地址变换功能,原创 2022-03-24 11:34:48 · 208 阅读 · 0 评论 -
考研复试(四)-C语言
目录1、内存分配2、运行C程序的步骤和方法3、关键字static的作用是什么?4、堆栈溢出一般是由什么原因导致的?5、请说出const与#define 相比,有何优点?1、内存分配1、堆区:由malloc()系列函数或者new操作分配内存。他的生命周期由free或delete决定,在没有释放之前他们都会一直存在,直到程序结束。其特点就是使用灵活,空间空间比较大,但是容易出错。2、栈区:保存局部变量。栈上的内容只在函数的范围内存在,当函数运行结束这些内容也会被自动销毁,其特点就是效率高,但是空间有限。原创 2022-03-19 14:16:09 · 1754 阅读 · 0 评论 -
考研复试(三)-计算机网络
目录1.计算机网络的主要功能?2.电路交换,报文交换和分组交换的区别?3.计算机网络的主要性能指标?4、五层协议5.频分复用 时分复用 波分复用 码分复用6、三次握手1.计算机网络的主要功能?1、硬件资源共享。可以在全网范围内提供对处理资源、存储资源、输入输出资源等昂贵设备的共享,使用户节省投资,也便于集中管理和均衡分担负荷。2、软件资源共享。允许互联网上的用户远程访问各类大弄数据库,可以得到网络文件传送服务、远地进程管理服务和远程文件访问服务,从而避免软件研制上的重复劳动以及数据资源的重复存贮,原创 2022-03-16 21:03:32 · 1026 阅读 · 0 评论 -
考研复试(二)-操作系统
目录1.操作系统发展过程?2.操作系统的基本特征?3.操作系统的主要功能是什么?4.进程的五种状态是什么?5.经常通信类型有哪些?6.线程间的同步与通信类型有哪些?7.处理机调度有哪几层?8,处理机调度算法有哪些?9.页面置换算法有哪些?10.I/O控制方式有哪些?1.操作系统发展过程?1无操作系统(人工操作方式):用户独占、CPU等待人工2.单道批处理:内存只保存一道作业3.多道批处理:允许多个程序同时进入主存并允许它们在cpu中交替运行4.分时操作系统:把处理器的运行时间分成很短的时间片,按时原创 2022-03-15 15:30:44 · 486 阅读 · 0 评论 -
考研复试专业课(一)
目录1、当i是一个整数时候, i++和++i 那个更快?它们的区别是什么?2、指针和引用的区别3、死锁4、数组和链表的区别5、二分查找(折半查找)6、链表有哪些优缺点7、数据库的数据物理独立性和逻辑独立性8、头指针和头结点的区别9、栈和队列的区别1、当i是一个整数时候, i++和++i 那个更快?它们的区别是什么? 几乎是一样的。 i++返回的是i的值,在对i进行+1操作 ++i返回的是i+1的值2、指针和引用的区别 本质上的区别是,指针是一个新的变量,只是这个变量存储的是另一个变量的地原创 2022-03-13 06:00:00 · 700 阅读 · 0 评论 -
C语言-文件
目录一、文件概述二、文件类型指针三、文件是输入输出1. 文件的字符输入/输出函数fgetc和fputc2. 文件的字符串输入/输出函数fgets()和fputs()3. 文件数据块的输入/输出函数fread和fwrite4. 文件的格式化输入/输出函数fscanf和fprintf一、文件概述什么是文件?磁盘上的文件是文件在程序设计中,我们一般谈的文件有两种:程序文件、数据文件文件名:一个文件要有一个唯一的文件标识,以便用户识别和引用文件名包含3部分:文件路径+文件名主干+文件后缀文件类型:根据原创 2022-03-12 15:37:39 · 1311 阅读 · 0 评论 -
C语言-数据存储
目录一、数据在内存中的存储1.1、整形在内存中的存储1.2、大小端1.3、浮点数在内存中的存储一、数据在内存中的存储1、内置类型:char short int long float double2、自定义类型(构造类型)整形家族:char: unsigned char (无符号位) signed charshort:unsigned short[int] signed short[int]int: unsigned int原创 2022-02-26 22:16:36 · 83 阅读 · 0 评论 -
C语言学习笔记-初始指针
目录1.1、指针和指针类型1.2、野指针1.3、指针运算1.4、指针和数组在计算机科学中,指针是编程语言中的一个对象,利用地址,它的值直接指向存在电脑存储器中另一个地方的值。由于通过地址能找到所需的变量单元,可以说,地址指向该变量单元。因此,将地址形象化的称为“指针”。意思是通过它能找到以它为地址的内存单元。指针是个变量,存放内存单元的地址。(存放在指针中的值都被当成地址处理)指针是用来存放地址的,地址是唯一表示的一块地址空间指针的大小在32位平台是4个字节,在64位平台是8个字节。1.1、指针和原创 2022-02-25 16:20:33 · 116 阅读 · 0 评论 -
C语言-#字棋小游戏
源码在这里,自取,可直接运行//测试#字棋游戏#include<stdio.h>#include<stdlib.h>#include<time.h>#define ROW 3#define COL 3void menu();void test();void game();void intitboard(char board[ROW][COL],int row,int col);void displayboard(char board[ROW][.原创 2022-02-15 22:01:36 · 187 阅读 · 0 评论 -
C语言-函数和递归
1、递归:程序调用自身的编程技巧递归的两个必要条件:存在限制条件,当满足这个限制条件的时候,递归便不在继续每次递归调用之后越来越接近这个限制条件#include<stdio.h>//接受一个整形,按照顺序打印出来,比如 1234 ,输出1,2,3,4 void print(int n){ if(n>9) { print(n/10); } printf("%d",n%10);}int main(){ int num ; scanf("%d",&am原创 2022-02-11 20:58:30 · 220 阅读 · 0 评论 -
C语言学习笔记-函数
1、函数的组成函数名 函数参数 函数返回类型 函数体//自定义函数,求两个数的较大值 int getmax(int a,int b)//函数名 getmax { if(a>b) return a; else return b;}原创 2022-02-10 10:45:45 · 677 阅读 · 0 评论