一、排序的基本概念
1.排序:计算机内经常进行的一种操作,其目的是将一组“无序”的数据元素调整为“有序” 的数据元素;无序到有序就是排序;
2.排序数学定义:假设含 n 个数据元素序列为{R1, R2, ......
一、查找的概念
1.查找(Searching):在由一组记录组成的集合中寻找关键字值等于给定值的某个记 录,或是寻找属性值符合特定条件的某些记录。若表中存在这样一个记录,则称查找是成功的, 此时查找的结果给出整个记录的信息,或指示该记录在查找表中的位置。若表中不存在关键字 等...
字符串专题1(PAT):
1.A + B format
A+B format
2.Spell It Right
Spell It Right
3.Sign In and Sign Out
Sign In and Sig...
武汉大学2018机试题:
1.输出图形
A.输出图形
2.大整数加法
B.大整数加法
3.回文质数
C.回文质数
4.数字计数
D.数字计数
AC代码:
...
一、图(Graph)的基本概念
(1)顶点(vertex):黑色的带数字的点就是顶点,表示某个事物或对象。(称顶点为点、节点、结点、端点等)
(2)边(edge):上图蓝色的边,表示食物与事物之间的关系;边表示的 是顶点之间的逻辑关系
&n...
华中科技大学2019机试题:
1.梅森素数
A.梅森素数
2.单词个数统计
B.单词个数统计
3.文件处理
C.文件处理
4.进制转换-华科
D.进制转换-华科
...
西北工业大学机试题:
1.调整方阵
A.调整方阵
2.合并符串
B.合并符串
3.求两个多项式的和
C.求两个多项式的和
4.杨辉三角形
D.杨辉三角形
AC代...
中南大学2018年考研机试题:
1.最短距离
A.最短距离
2.中南a+b问题
B.中南a+b问题
3.逃离迷宫
C.逃离迷宫
4.可乐
D.可乐
AC代码如下...
https://noobdream.com/tiezi/38656/
一、树的基本概念
1.树:n>=0个结点的有限集,n=0空树;在非空树中有且仅有一个根节点,除根结点外每个结点有且仅有一个交点;一颗n个结点的树有n-1条边。
2.结点的度(Degree ):结点子树的个数。
3.树的度:树的所有节点...
PS:只统计计算机相关专业,更多学校的信息请在院校信息中查询
北京大学
信息科学技术学院
-计算机软件与理论
智能学院
-智能科学与技术
软件与微电子学院
-电子信息-1-5方向
清华大学
深圳国际研究生院
-数据科学和信息技术
-电子信息-大...
一、栈和队列的基本概念
1.栈:先进后出
2.队列:先进先出
3.栈、队列线性表的关系:栈和队列是受限的线性表,栈只能在头节点插入和删除,队列是在头节点删除,尾节点插入。
二、栈和队列的顺序存储结构
...
适合零基础和跨考的同学,不建议零基础的同学考408,如果只想上岸的话可以保持关注哦~
注意:以下数据来源23考研初试专业课情况,24考研可能会有部分院校改考,大家要及时关注我们的院校更新信息~
学校
学院
学科
公共课
...
一、线性表的基本概念
1.线性表的定义:具有相同类型n(n>=0)个元素的有限序列。
2.数据对象:相同的数据元素
3.有限序列:线性表的长度是有限的
4.序列:有序号的一种排列。
5.表头元素:第...
一、程序=算法+数据结构
二、数据结构基本概念
1.数据:信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机程序识别和处理的符号的集合。
2.数据元素:数据的基本单位。
3.数据对象:具有相同性质数据元素的集合。
...
#include
#include
int main()
{
int i,n,j,k,max,temp;
scanf("%d", &n);
...
一、宏定义(#include\#define)
1.无参宏定义#define 标识符 字符串()不可省
#include <stdio.h>
#define M (y*y+3*y)//()不可省
int main(){
int s,y;
pr...
一、C文件的有关基本知识
1.文件
(1)用户:普通文件和设备文件
(2)文件编码:ASCII码文件(一个字符一字节)和二进制码文件(两字节)
2.文件指针 FILE *指针变量标识符
二、打开与关闭文件
...
一、结构体的定义和使用
1.定义 struct 结构名{成员列表 类型说明符 成员名;};
(1)先定义结构,再说明结构变量struct stu{...}; struct stu boy1,boy2;
...
一、指针的定义(数据类型)指针——地址-常量;指针变量——取值为地址的变量;定义指针的目的是为了通过指针去访问内存单元
# include <stdio.h>
int main(){
int a=1;
int *p...
一、C语言函数的定义
1.从定义角度看,分为库函数和用户定义的函数
2.c语言功能有其它语言的函数和过程,分为有返回值的函数和无返回值的函数(void)
3.主调函数和被调函数的关系分为有参函数(给出实参和函数定义形参)和无参函数。
...
一、一维数组
1.定义(类型说明 数组名[常量表达式])
(1)int a[10]整型;float b[20]实型;char ch=[20]字符型;
(2)同一个数组数据类型相同
(3)数组名书写要符合标识符规则
...
一、goto语句构成循环(无条件转移语句,一般与if联用)
1.goto 语句标号:
1+2+...+100
#include <stdio.h>
int main(){
int i,sum=0;
i=1;
...
一、选择结构和条件判断(双分支结构、多分支结构)
二、用if语句实现选择结构
1.第一种基本形式if
#include <stdio.h>
int main(){
int a,b,max;
printf("input two ...
一、c语言简介
1.计算机程序包括系统程序和应用程序。
2.计算机初始 (二进制01、汇编、C语言、Python、ChatGPT)
3.C语言特点
(1)易于学习。
(2)具有...
数据结构和算法
1:程序设计=数据结构+算法。
数据结构就是关系,就是数据元素之间的一个或多种特定关系。
数据结构:1)逻辑结构(集合结构,线性结构,树形结构,图形结构),2)物理结构(数据存储方式,顺序存储,链...
北京大学上机 Part1 ProblemB:查找学生信息
错误原因:重复输入没有清空same数组,same中人数一直++
#include <iostream>
#include <stdio.h>
# include <string.h>
...
数据库技术是应数据管理任务的需求而产生的,在应用需求的驱动下,在计算机硬件,软件发展的基础上,数据管理技术经历了人工管理,文件系统,数据库系统三个阶段。
一.人工管理阶段
在20世纪50年代中期以前...