- 博客(77)
- 收藏
- 关注
RSS订阅原创 西交915复试四选二抽题常见问题总结
1、&与&&的区别： （1）&和&&都可以用作逻辑与的运算符，表示逻辑，当运算符两边的表达式的结果都为 true 时，整个运算结果才为 true，否则，只要有一方为 false，则结果为 false。 （2）&&还具有短路的功能，即如果第一个表达式为 false，则不再计算第二个表达式。 （3）&还可以用作位运算符，当&操作符两边的表达式不是 boolean 类型时，&表示按位与操作，我们通常使用 0x0f
2022-05-12 19:13:24
2108
1
原创 西交915复试数据库简答题总结
1. 什么是事务，请说明事务的基本性质，并发控制机制和恢复机制是如何保证事务的这些性质的？ 事务是数据库操作的最小工作单元，是作为单个逻辑工作单元执行的一系列操作；这些操作作为一个整体一起向系统提交，要么都执行、要么都不执行；事务是一组不可再分割的操作集合。 性质：原子性、一致性、隔离性、持续性 2. 简述数据库的模式结构？ 外模式。模式。内模式 外模式/模式映像。 模式/内模式映像 3. 多值依赖与函数依赖的基本区别是什么？ （1）多值.........
2022-05-12 18:32:51
1196
原创 西交915复试操作系统简答题总结
1. 信号量：信号量是表示资源的实体，是一个与队列有关的整型变量， 其值仅 能由 P、V 操作来改变。 2. 死锁(deadlock)：死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用， 这些进程都讲无法向前推进。 3. 系统调用（system call）：指用户在程序中调用操作系统所提供的一些子功能，系统调用可 视为特殊的公共子程序。 4. 虚拟存储器：基于局部性原理，在程序装入时，将程序的一.........
2022-05-12 18:13:32
1675
原创 西交915编程题总结
目录2013年西交915编程题2014年西交915编程题2015年西交915编程题2016年西交915编程题2017年西交915编程题2018年西交915编程题2019年西交915编程题2020年西交915编程题2021年西交915编程题2013年西交915编程题编写c语言程序，该程序的功能是确定字符串中首次出现的某字符在串中的位置（即该字符是字符串中的第几个字符），然后从字符串中删除该字符。要求：1.如果未找到该字符，程序给出相应信息，否........
2022-05-12 12:16:40
1988
原创 第二章 算法和算法分析
1.算法的定义： 算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中的每条指令表示一个或多个操作。2.算法的特性： （1）有穷性：一个算法必须总在执行有穷步之后结束，且每一步都在有穷时间内完成。 （2）确定性：算法中每条指令必须有确切的含义，对于相同的输入只能得到相同的输出。 （3）可行性：算法中描述的操作都可以通过已经实现的基本运算执行有限次来实现。 （4）输入：一个算法有零个或多个输入。 （5）输出：一个算法有一个或多个输出。 ‘好’的算法考虑..
2022-03-09 12:00:01
540
原创 第4章 文件管理
目录4.1文件系统基础4.1.1文件的概念4.1.2文件的逻辑结构4.1.3目录结构4.1.4文件共享4.1.5文件保护4.2文件系统实现4.3磁盘组织与管理4.3.1磁盘的结构4.3.2磁盘调度算法4.3.3磁盘的管理4.1文件系统基础4.1.1文件的概念在系统运行时，计算机以进程为基本单位进行资源的分配和调度；而在用户进行的输入、输出中，则以文件为基本单位。4.1.2文件的逻辑结构按逻辑结构，文件可划分为：无结构文件和有结构文件（1
2022-03-08 19:56:39
684
原创 第3章 内存管理
目录3.1内存管理的概念3.1.1内存管理的基本原理和要求3.1.2覆盖和交换3.1.3连续分配管理方式（一）单一连续分配（二）固定分区分配（三）动态分区分配3.1.4非连续分配管理方式（一）基本分页存储管理方式（二）基本分段存储管理方式（三）段页式管理方式3.2虚拟内存管理3.2.1虚拟内存的基本概念3.2.2请求分页管理方式3.2.3页面置换算法3.2.4页面分配策略3.2.5抖动3.2.6工作集3.1内存管理的概念3.
2022-03-08 16:08:30
1603
原创 第2章 进程管理
2.1进程与线程2.1.1进程的概念和特征（1）进程的概念：进程是进程实体的执行过程，是系统进行资源分配和调度的一个独立单位。（2）进程实体组成：程序段、相关数据段、PCB。（3）进程的特征：（1）动态性：进程是程序的一次执行，有着创建、活动、暂停、终止等过程。动态性是进程最基本的特征。（2）并发性：多个进程同时存在于内存中，能在一段时间内同时运行。（3）独立性：进程是一个能独立运行、独立获得资源和独立接受调度的基本单位。（4）异步性：进程具有执行的异步性（5）结构性..
2022-03-07 19:51:18
208
原创 第1章 计算机系统概述
1.1操作系统的基本概念1. 操作系统（OS）定义：操作系统是指控制和管理整个计算机系统的硬件和软件资源，合理地组织 、调度计算机的工作与资源的分配，进而为用户和其他软件提供方便接口与环境的程序集合。2.操作系统的特征：（1）并发：并发是指两个或多个事件在同一时间间隔内发生。并发与并行区别：并行是两个或多个事件在同一时间发生。（2）共享：是指系统中的资源可供内存中多个并发执行的进程共同使用。共享分为：互斥共享（一段时间内只允许一个进程访问该资源）同时访问方式（........
2022-03-06 17:18:49
334
原创 0058 编写将1元钱兑换成1分，2分，5分的硬币，问有多少种兑换的方法？将他们一一列举出来。...
问题描述： 编写将1元钱兑换成1分，2分，5分的硬币，问有多少种兑换的方法？将他们一一列举出来。代码展示： 1 #include<stdio.h> 2 #define N 100 3 int main(){ 4 int i,j,k; //i表示1分硬币个数，j表示2分硬币个数，k表示5分硬币个数 5 int count = 0...
2021-12-10 17:20:00
2418
1
原创 0057 假设机器人的成熟期是3天，在成熟期每天可以自我复制。第一个机器人已经是成熟期，求第n天的机器人数量。...
问题描述： 假设机器人的成熟期是3天，在成熟期每天可以自我复制。第一个机器人已经是成熟期，求第n天的机器人数量。第一天第二天第三天第四天第五天第六天123469代码展示： 1 #include<stdio.h> 2 int main(){ 3 int p0=1,p1=0,p2=0,p3=0; //p0表示成熟期，p1.........
2021-12-07 15:50:00
205
原创 0056 如果一个数等于它的因子之和，则称该数为“完全数”。例如，6的因子为1、2、3，而 6=1+2+3，因此6是“完全数”。同时完全数也满足 (2p-1)*2p-1这一公式，例如6的p=2...
问题描述： 如果一个数等于它的因子之和，则称该数为“完全数”。例如，6的因子为1、2、3，而 6=1+2+3，因此6是“完全数”。同时完全数也满 (2p-1)*2p-1这一公式，例如6的p=2。 请在第一行输出10000内的完全数，之后的行输出每个完全数对应的p，如：6 2代码展示： 1 #include<stdio.h> 2 #include<math.h&...
2021-12-07 15:29:00
316
原创 0055 在矩阵中，一个数在所在行中是最大值，在所在列中是最小值，则被称为鞍点。第一行输入行n、列m，0<n<100，0<m<100，随后输入矩阵数据。存在则输出行列，不存在则输出“No Exist”...
问题描述： 在矩阵中，一个数在所在行中是最大值，在所在列中是最小值，则被称为鞍点。第一行输入行n、列m，0<n<100，0<m<100，随后输入矩阵数据。存在则输出行列，不存在则输出“No Exist”。代码展示： 1 #include<stdio.h> 2 #define N 100 3 void fun(int a[N][N], int n,...
2021-12-07 11:14:00
1289
原创 0054 回文串可以被定义为形如abccba
问题描述： 回文串可以被定义为形如abccba，使用递归思想实现一个可以检测回文序串的功能代码展示： 1 #include<stdio.h> 2 #include<string.h> 3 int isHuiwen(char str[],int i, int j); 4 int main(){ 5 char str[100]; 6 int...
2021-12-06 15:21:00
132
原创 0053 输入若干个点的坐标(x,y), x,y都是正整数。当输入（0,0）时表示输入结束。现要求输入完毕以后，输出一个长方形左下角和右上角的坐标。要求长方形区域覆盖所有坐标点。（若只输入了一个点的坐...
问题描述： 输入若干个点的坐标(x,y), x,y都是正整数。当输入(0,0)时表示输入结束。现要求输入完毕以后，输出一个长方形左下角和右上角的坐标。要求长方形区域覆盖所有坐标点。(若只输入了一个点的坐标，则可以只输出一个点)代码展示： 1 #include<stdio.h> 2 int main(){ 3 int x,y; 4 int count =...
2021-12-06 11:52:00
440
原创 0052 M个相同的小球，放入N个相同的箱子，允许有的箱子为空，求共有多少种分配的方法。...
问题描述： M个相同的小球，放入N个相同的箱子，允许有的箱子为空，求共有多少种分配的方法。(箱子不区分先后顺序，如6个球，123和321是同一种方法)代码展示：运行截图：...
2021-12-04 11:26:00
493
原创 0051 输入几个学生的姓名和成绩，要求分数相同时顺序相对输入时不变（即要求稳定排序），进行排序后输出。...
问题描述： 输入几个学生的姓名和成绩，要求分数相同时顺序相对输入时不变(即要求稳定排序)，进行排序后输出。样例输入：如输入4个学生成绩表如下： Jack 70 Petter 96 Joy 70 Lili 89样例输出： Petter 96 Lili 89 Jack 70 Joy 70代码展示： 1 #include<stdio.h> 2 struct ...
2021-12-04 09:59:00
921
原创 0050 输入字符串，字符串以‘*#*’结尾，判断每个字符串中0-9数值各有多少个？...
问题描述： 输入字符串，字符串以‘*#*’结尾，判断每个字符串中0-9数值各有多少个？输入样例： 输入“9jss7h21h21H326tu2sw378*#*”,输出样例： 输出"0:0,1:2,2:4,3:2,4:0,5:0,6:1,7:2,8:0,9:1"，输出格式不限制代码展示： 1 #include<stdio.h> 2 int main(){ 3 ...
2021-12-04 09:40:00
280
原创 0049 编写一个函数，功能：从一个整数m中，统计其中各位上等于n的数字数目，并返回，其中0<=n<=9,若n越界，则返回-1，并提示‘第二个参数越界’。例如4500201中 有0共三个，编写主函数并...
问题描述： 编写一个函数，功能：从一个整数m中，统计其中各位上等于n的数字数目，并返回，其中0<=n<=9,若n越界，则返回-1，并提示‘第二个参数越界’。例如4500201中有0共3个，编写主函数并调试。代码展示： 1 #include<stdio.h> 2 int fun(long num, int n); 3 int main(){ 4 lo...
2021-12-03 16:54:00
248
原创 0048 编写一个函数，功能是：将字符串中的所有数字字符去掉，保留其余的字符，并将形成的新字符穿存储在原s的空间中。...
问题描述： 编写一个函数，功能是：将字符串中的所有数字字符去掉，保留其余的字符，并将形成的新字符穿存储在原s的空间中。代码展示： 1 #include<stdio.h> 2 #include<string.h> 3 int main(){ 4 char str[100]; 5 int len; 6 int i,j; 7...
2021-12-03 16:35:00
830
原创 0047 编写一个函数，输入一个字符串，分别统计该字符串中数字字符的个数，字母字符的个数和其他类型字符的个数。...
问题描述： 编写一个函数，输入一个字符串，分别统计该字符串中数字字符的个数，字母字符的个数和其他类型字符的个数代码展示： 1 #include<stdio.h> 2 #include<string.h> 3 int main(){ 4 char str[100]; 5 int len; 6 int i; 7 int c...
2021-12-02 14:20:00
3220
原创 0046 编写一个函数，该函数有三个参数，一个是二维数组，一个是二维数组的行数，一个是二维数组的列数，输出该二维数组的两条对角线元素的和。...
问题描述： 编写一个函数，用来计算二维数组的两条对角线之和。代码展示： 1 #include<stdio.h> 2 int fun(int A[4][4],int n); 3 int main(){ 4 int result; 5 int i,j; 6 int A[4][4]={{1,2,3,4},{2,3,4,5},{3,4,5,6},{...
2021-12-02 13:59:00
241
原创 0045 输入a,b两个字符串，将两个字符串a,b连接起来。
问题描述: 输入a,b两个字符串，将两个字符串a,b连接起来。代码展示： 1 #include<stdio.h> 2 #include<string.h> 3 int main(){ 4 char str1[100],str2[50]; 5 int len1,len2; 6 int i,j; 7 printf("请输入...
2021-12-02 11:13:00
2100
原创 0044 编写一个程序，输入一串字符串，以回车结束，判断该字符串是否是回文串，如“abcddcba”是回文串，即正读反读相同的串...
问题描述： 编写一个程序，输入一串字符串，以回车结束，判断该字符串是否是回文串，如“abcddcba”是回文串，即正读反读相同的串代码展示： 1 #include<stdio.h> 2 #include<string.h> 3 int isHuiWen(char str[], int n); 4 int main(){ 5 char str[10...
2021-12-02 11:04:00
1305
原创 0043 编写一个程序，输入一个十进制的数，输出相应的二进制数，八进制数，十六进制数。...
问题描述： 编写一个程序，输入一个十进制的数，输出相应的二进制数，八进制数，十六进制数。代码展示： 1 #include<stdio.h> 2 int main(){ 3 int x; 4 int num[50]; 5 int i,len=0,temp; 6 printf("请输入十进制数："); 7 scanf("%d"...
2021-12-02 10:32:00
2952
原创 0042 有15个人围成一圈，顺序从1到15编号。从第一个人开始报数，凡报到n的人退出圈子。...
问题描述： 有15个人围成一圈，顺序从1到15编号。从第一个人开始报数，凡报到n的人退出圈子。输入： 输入n(n>=1)代码展示： 1 #include<stdio.h> 2 int fun(int num[], int n); 3 int main(){ 4 int i; 5 int n; //用于输入 6 i...
2021-12-01 18:02:00
756
原创 0041 有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。
问题描述： 有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。 如，有1分，3分，3分，3分，4分五张邮票，要求凑成10分钱，则使用3张邮票：3分、3分、4分即可。输入： 有多组数据，对于每组数据，首先是要求凑成的邮票总值M，M100.然后是一个数N，N<20，表示有N张邮票。接下来是N个正整数，分别表示着N张邮票的面值，且以升序排列。输出： 对于每组数据，能...
2021-11-30 13:45:00
134
原创 0040 一个整数总可以拆分成2的幂的和。
问题描述: 一个整数总可以拆分成2的幂的和，例如：7=1+2+4，7=1+2+2+2，7=1+1+1+4，7=1+1+1+2+2，7=1+1+1+1+1+2,7=1+1+1+1+1+1+1,总共有六种不同的拆分方式。 再比如4可以拆分成：4=4， 4=1+1+1+1, 4=1+1+2, 4=2+2。用f(n)表示n的不同拆分的种数，例如f(7)=6,要求编写程序，读入n(n<100...
2021-11-30 11:24:00
597
原创 0039 输入球的中心点和球上一点的坐标，计算球的半径和体积
问题描述： 输入球的中心点和球上一点的坐标，计算球的半径和体积。输入： 球的中心点和球上某一点的坐标，以如下形式输入：x0, y0, z0, x1, y1, z1输出： 输入可能有多组，对于每组输入，输出球的半径和体积，并且结果保留三位小数样例输入： 0 0 0 1 1 1样例输出： 1.732 21.766代码展示： 1 #include<stdio....
2021-11-30 10:41:00
422
原创 0038 编写统计候选人得票的程序。
问题描述： 编写统计候选人得票程序。设有10个候选人，有100个人参加投票，每次输入一个得票的候选人的名字，要求最后统计输出每个候选人的得票结果。代码展示： 1 #include<stdio.h> 2 #include<string.h> 3 #define HOUXUAN 5 4 #define TOUPIAO 10 5 struct houxuan{...
2021-11-30 10:22:00
1970
原创 0037 使用结构体数组存放三个学生的学号、姓名、性别和 三门单科成绩，输出总分最高的学生以及有一科或一科以上不及格的学生的各项数据。...
问题描述： 使用结构体数组存放三个学生的学号、姓名、性别和 三门单科成绩，输出总分最高的学生以及有一科或一科以上不及格的学生的各项数据。代码展示： 1 #include<stdio.h> 2 struct Student{ 3 int stuNo; //学号 4 char name[20]; //姓名 5 int ge...
2021-11-29 16:15:00
3989
原创 0036 有一个字符串，包含n个字符。写一个函数，将此字符串中从第m个字符开始的全部字符复制到另一个 字符串中。...
问题描述： 有一个字符串，包含n个字符。写一个函数，将此字符串中从第m个字符开始的全部字符复制到另一个 字符串中。代码展示： 1 #include<stdio.h> 2 #include<string.h> 3 void fun1(char str1[], char str2[], int m); 4 int main(){ 5 char str...
2021-11-29 15:50:00
186
原创 0035 写一个函数squeeze(s1,s2),它删去字符串s1中与s2中的任意字符想匹配的字符
问题描述： 写一个函数squeeze(s1,s2),它删去字符串s1中与s2中的任意字符想匹配的字符。代码展示： 1 #include<stdio.h> 2 #include<string.h> 3 int deleteSample(char str1[], char str2[]); 4 int main() { 5 char str1[100...
2021-11-29 15:33:00
296
原创 0034 写一个函数getint,它把输入的一串数字字符转换成整数
问题描述： 写一个函数getint,它把输入的一串数字字符转换成整数代码展示： 1 #include<stdio.h> 2 #include<string.h> 3 #include<math.h> 4 int getint(char str[]); 5 int main(){ 6 char str[50]; 7 int ...
2021-11-28 13:26:00
375
原创 0033 编写实现查找字符串s2在字符串s1中第一次出现的位置，若找到则返回位置，否则返回0....
问题描述： 编写实现查找字符串s2在字符串s1中第一次出现的位置，若找到则返回位置，否则返回0.代码展示： 1 #include<stdio.h> 2 #include<string.h> 3 int index(char str1[], char str2[]); 4 int main(){ 5 char str1[100], str2[50]...
2021-11-28 12:02:00
1553
原创 0032 用递归的方法编写程序，输入一个非负整数，结果输出这个数的逆序十进制数。...
问题描述： 用递归的方法编写程序，输入一个非负整数，结果输出这个数的逆序十进制数。代码展示： 1 #include<stdio.h> 2 void DiGui(int x); 3 int main(){ 4 int x; 5 printf("请输入非负十进制数："); 6 scanf("%d",&x); 7 printf(...
2021-11-28 11:35:00
725
原创 0031 求给定的5个数中的最大值
问题描述： 求给定的5个数中的最大值。代码展示： 1 #include<stdio.h> 2 int main(){ 3 int a[5]; 4 int i; 5 int max = 0; 6 printf("请输入5个整数："); 7 for(i=0; i<5; i++){ 8 scanf("%...
2021-11-28 11:29:00
748
原创 0030 输入年月日，计算该天是本年的第N天。如输入数据为y=2017,m=12,d=24，则输出结果N=358。...
问题描述： 输入年月日，计算该天是本年的第N天。如输入数据为y=2017,m=12,d=24，则输出结果N=358。代码展示： 1 #include<stdio.h> 2 int isRunnian(int year); 3 int main(){ 4 int year,month,day; 5 int days=0; //统计一年有多...
2021-11-28 11:20:00
76
原创 0029 编写一个函数digit(n,k),它回送n的从右边开始的第k个数字的值，例如digit(25469,3)=4, digit(724,4)=0...
问题描述： 编写一个函数digit(n,k),它回送n的从右边开始的第k个数字的值，例如digit(25469,3)=4, digit(724,4)=0代码展示： 1 #include<stdio.h> 2 int digit(int num, int x); //num表示待查找的数，x表示从右往左第x位 3 int main(){ 4 int nu...
2021-11-27 21:28:00
598
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人