- 博客(74)
- 收藏
- 关注
RSS订阅
原创 中国海洋大学计算机复试上机汇总
中国海洋大学计算机复试上机汇总复试大纲F0211程序设计实践一、考试性质程序设计实践是计算机科学与技术（0812Z1保密科学与技术除外）、软件工程学术学位硕士研究生，以及电子信息（085400）类别（计算机技术与软件工程方向）专业学位硕士研究生招生考试复试的专业实践科目。二、考查目标要求考生系统掌握C/C++语言设计、数据结构与算法设计等基础知识，具备利用相关技术解决实际编程问题的能力。三、考试形式本考试为闭卷、上机考试，满分为100分，考试时间为120分钟。四、考试内容覆盖程序设计、数
2021-03-14 17:44:23
5427
6
原创 海大上机-(专硕)2016-1-简单计算
题目描述问题描述输入任意整数求均值和最大值算法设计TBDC++代码/*第一题 输入任意整数求均值和最大值*/#include <iostream>using namespace std;int main(){ float* a;//动态数组，根据客户输入的多少值来创建 int i,n; float sum=0,average,max; cout<<"准备数几个数:"<<endl; cin>>n; a=new float[n
2021-05-22 15:58:01
481
原创 海大上机-(专硕)2017-5-矩阵运算
题目描述问题描述矩阵的加、减、乘、转置 30 分算法设计1.设计矩阵类:私有数据成员：row，col，int** a(双重指针)2.重载构造函数中初始化双重指针（申请内存空间，也就是形成了二维数组，并全部赋值为0）a=new int*[row];//先申请每一行for(i=0;i<row;i++)a[i]=new int[col];再为每一行申请col个元素3.拷贝构造函数：与构造类似，也是申请二维数组空间，但是传入的参数是(const juzhen& j2),拷贝的
2021-05-19 16:44:12
419
1
原创 海大上机-(专硕)2017-4-IP地址
题目描述问题描述ip 地址划分，判断是否合法，构造函数中参数为ip 地址字符串算法设计TBDC++代码/*4.ip地址划分，判断是否合法，构造函数中参数为ip地址字符串 25分*/#include <iostream>#include "ip.h"int main(){ IP ip1("192.168.12.13"); ip1.type(); return 0;}#ifndef _IP_H_#define _IP_H_#include <iost
2021-05-19 16:40:58
323
原创 海大上机-(专硕)2017-3-字符串统计
题目描述问题描述输入：AAABBCCCC 20 分输出：A3，B2，C4算法设计TBDC++代码/*3.输入：AAABBCCCC 20分 输出：A3，B2，C4 */#include <iostream>#include <string>using namespace std;void upString(string &str){ for (int i = 0; i < str.length(); i++) {
2021-05-19 16:38:45
226
原创 海大上机-(专硕)2017-2-数组操作
题目描述问题描述求数组中后一个与前一个相差为1 的数对，打印出来；15 分例：输入：2674831输出：（6,7） （7,8）算法设计TBDC++代码/*2.求数组中后一个与前一个相差为1的数对，打印出来；15分例：输入：2674831 输出：（6,7） （7,8）*/#include <iostream>#include <string>using namespace std;int main(){ /*int n,i; int* a;
2021-05-19 16:37:11
290
1
原创 海大上机-(专硕)2015-4-微信
题目描述问题描述算法设计TBDC++代码#include <iostream>#include <string>using namespace std;//微信用户类class User{public: //构造函数初始化好友数量 User() { fri=new string[30]; num=0; } ~User(){ delete[] fri; } //成员函数获取用户基本信息 string getName()const{ret
2021-05-19 16:33:53
303
原创 海大上机-(专硕)2018-4-矩阵题
题目描述问题描述矩阵题 自定义输入输出，重载运算符 以及实现43矩阵和3*4矩阵的乘法（要求矩阵各数随机输入）算法设计TBDC++代码#include <iostream>using namespace std;class Juzhen{public: //构造函数初始化矩阵行列 Juzhen(const int R, const int C) : row(R), col(C) { int i, j; a = new int *[row]; for (
2021-05-19 16:30:55
227
原创 海大上机-(专硕)2018-3-FTP
题目描述问题描述ftp原题改为 ftp://ouc:[email protected]:2121算法设计TBDC++代码#include <iostream>#include <string>#include <sstream>using namespace std;//模版函数将string类型转换成int型端口template <class T>T toString(const string str){ T temp;
2021-05-19 16:28:58
361
原创 海大上机-(专硕)2018-2-相反数
题目描述问题描述任意输入N个不为0的数，求其相反数的对数。算法设计TBDC++代码#include <iostream>#define N 6using namespace std;int main(){ int a[N]; int count = 0, i, j; //用户输入数字 for (i = 0; i < N; i++) { cin >> a[i]; } //开始从第一个向后找是否是相反数的数字 for (i = 0; i
2021-05-19 16:26:07
252
原创 海大上机-(专硕)2018-1-数组统计
题目描述问题描述任意输入N 个正整数，找到其中出现频率最高的数，以及他的次数，如果有两个相同频率的数，则去最小的那个数算法设计TBDC++代码#include <iostream>#define N 10using namespace std;int main(){ //b数组记录出现的数字以及数字出现的次数 int a[N]; int b[10]; int i; for (i = 0; i < 10; i++) { b[i] = 0; }
2021-05-19 16:24:50
240
原创 海大上机-(专硕)2015-3-霍夫曼编码
题目描述问题描述算法设计TBDC++代码#include<iostream>#include<string> using namespace std;#define MAXLEAFNUM 128 typedef struct node//二叉树的结点结构 { int weight; char ch; int parent; int lchild, rchild; }Hnode; typedef
2021-05-19 16:20:22
184
原创 海大上机-(专硕)2015-2-IP地址
题目描述问题描述算法设计IP地址分类1．A类IP地址从 1.0.0.1 到 127.255.255.254 的单址广播 IP 地址。（127.0.0.1是环回测试用的固定的特殊IP）,其中10.0.0.0到10.255.255.255是私有地址。一个A类网络可提供的主机地址为16777214个，也就是2^24-2个【这里减2的原因是主机地址全0表示“本主机”所连接到的单个网络地址，而全1表示“所有”，即该网络上所有主机】。IP地址空间共有232个，整个A类地址共有231个，占整个IP地址空
2021-05-18 17:03:04
220
2
原创 海大上机-(专硕)2014-4-手机通讯录
题目描述问题描述算法设计1.存储结构，单一数据存储在变量中，多数据存储在指针中，并且添加计数（指针名Num），在构造函数中初始化，析构函数中删除释放；2.通讯录，条目作为一个类（不用考虑多个电话），通讯录作为一个类，条目类用于存储，写get各变量函数，new（即set）一次设置全部内容，内部数据类不用写构造函数，或者构造函数不用传变量外边的类用于操作，如添加、插入、查询、删除，数据用条目类型的数组存储（构造函数 new 出，并且将数目初始化为0）3.添加函数用于数据添加，参数为要输入的变量，
2021-05-18 16:35:46
210
1
原创 海大上机-(专硕)2014-4-微信
题目描述问题描述算法设计设计思路程序不要想的过于复杂1.先按要求写好类，并写好set（可以一次set完） get（先不写）函数 、构造函数、析构函数，如果要存储多个数据，用数组(设置一个标准控制存储位置（同时作为长度）)，并且在构造函数初始化，析构函数解放2.所有功能，对象名.setname即可,查找时在参数中声明同类 *，和长度，就可以使用new 出的对象（其他对象）3.创建对象可以在主函数new出来几个对象几个，然后一个一个设置如果一个类存多个东西，可以使用：private:*p
2021-05-18 16:31:40
151
原创 海大上机-(专硕)2014-3-FTP服务器
题目描述问题描述算法设计TBDC++代码#include <iostream>#include <string>#include <sstream>using namespace std;template <class T>T fromString(const string &str){ //string 转换int，用int存储端口号 istringstream s(str); T temp; s
2021-05-18 16:27:51
244
原创 海大上机-(专硕)2014-2-字符串统计
题目描述问题描述算法设计TBDC++代码#include <iostream>#include <string>using namespace std;void toUpWords(string &str){ //大小写转换 for (int i = 0; i < str.length(); i++) { if (str[i] <= 'z' && str[i] >= 'a')
2021-05-18 16:25:40
146
原创 海大上机-(专硕)2014-1-简单计算
题目描述问题描述编写一段程序，任意输入三个整数，输出三个值的均值和方差。算法设计方差即标准差的平方，运算方法，方差是各个数据分别与其平均数之差的平方的和的平均数C++代码#include <iostream>using namespace std;int main(){ float a, b, c; cout << "请输入三个整数：" << endl; cin >> a >> b >>
2021-05-18 16:17:34
155
原创 海大上机-(专硕)2019-4-路径解析
题目描述问题描述在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件或目录。 为了指定文件系统中的某个文件，需要用路径来定位。在类 Unix 系统（Linux、Max OS X、FreeBSD等）中，路径由若干部分构成，每个部分是一个目录或者文件的名字，相邻两个部分之间用 / 符号分隔
2021-05-18 11:21:47
386
原创 海大上机-(专硕)2019-3-交通规划
题目描述问题描述 G 国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大，为了节约建设成本，G 国国王决定不新建铁路，而是将已有的铁路改造成高速铁路。 现在，请你为 G 国国王提供一个方案，将现有的一部分铁路改造成高速铁路，使得任何两个城市间都可以通过高速铁路到达，而且从所有城市乘坐高速铁路到首都的最短路程和原来一样长。 请你告诉 G 国国王在这些条件下最少要改造多长的铁路。输入格式 输入的第一行包含两个整数 n,m，分
2021-05-18 11:13:03
450
原创 海大上机-(专硕)2013-4-通讯录
题目描述问题描述通讯录（通讯录：添加，查询，删除，去重，同步更新）算法设计TBDC++代码#include <iostream>#include <stdlib.h>#include <string.h>using namespace std;const int N = 10;struct Record{ char name[20]; char phone[12]; char adress[50];} people
2021-05-18 11:05:41
123
原创 海大上机-(专硕)2013-3-字符串
题目描述问题描述字符串：截取子串，查找字符串，拆分字符串，删除字符，替换，显示。算法设计TBDC++代码//主函数，测试用#include<iostream>#include"string.h"using namespace std;int main(){ myString s="this 1s string"; char str[100]; char str1[100]; char str2[100]; s.substr(5,2,str); s.split(
2021-05-18 10:54:52
141
原创 海大上机-(专硕)2013-2-输出二维数组
题目描述问题描述按5 行5 列输出二维数组算法设计TBDC++代码#include <iostream>#include <iomanip>using namespace std;int main(){ int a[5][5] = {{1, 2, 3, 4, 5}, {6, 7, 8, 9, 10}, {11, 12, 13, 14, 15}, {16, 17, 18, 19, 20}, {21, 22, 23, 24, 25}}; for
2021-05-17 15:40:48
145
原创 海大上机-(专硕)2013-1-三个数排序
题目描述问题描述三个数从大到小排列算法设计TBDC++代码#include <iostream>using namespace std;float max(float a, float b, float c){ //求3个数中最大的一个 float max = a; if (max < b) { max = b; } if (max < c) { max = c; }
2021-05-17 15:37:31
121
原创 海大上机-(学硕)2013-1-配置文件信息
题目描述问题描述大部分软件在运行的时候都需要读写各种配置信息，如文件路径、缓冲区大小等参数等，如一个配置文件 setting.ini 为:[Path]Images = c:\MyPro\imagesLog = c:\MyPro\log[lmages]Normal = ButNext.pngHover = ButNextH.pngDown = ButNextD.png[Resolution]Width = 1024Heigh = 768方括号[ ]代表一个分组，下面的一个行信息代表
2021-05-17 15:27:39
161
原创 海大上机-(学硕)2012-2-房间类
题目描述问题描述先建立一个“房间类”，用纯虚函数定义计算房间面积函数，再建立一个“方形房间类”和“圆形房间类”，继承“房间类”，并分别对虚函数重新定义实现各自的面积计算。再建立一个“房租缴费合同的类”，其中有变量：（单位面积的租金，单位面积的佣金，租住期限）。该类有个构造函数，分别实现对上面三个变量（租金，佣金，期限）的初始化，还需建立一个公用函数，实现计算房租缴费的总额【计算公式：（单位面积租金*租住期限+单位面积佣金）*房子面积）】，其中房子面积的参数接收来自房间类的实例。请分别建立以
2021-05-17 15:17:45
149
原创 海大上机-(学硕)2012-1-质数
题目描述问题描述输出从2 开始的前500 个质数。算法设计TBDC++代码#include <iostream>#include <cmath>using namespace std;void fun1(){ int i, j; //普通方法（从2~i-1看是否是他的因子） int num = 0; //计数器一般从0开始 for (i = 2;; i++) { for (j = 2; j < i;
2021-05-17 15:15:58
116
原创 海大上机-(专硕)2012-3-字符串
题目描述问题描述对于一个给定的，不超出long int 范围的正数，只使用一次循环，计算以下三件事并输出结果：1） 求出它是几位数。2） 将他的每一位数字分别输出，数字间用连字符分割。3） 最后按照逆序输出每一位数字。例如，如果给定的数字是“123”，则应输出以下结果：31-2-3321算法设计简单模拟问题C++代码#include <iostream>#include <cstring>#include <algorithm>con
2021-05-17 11:31:44
113
原创 海大上机-(专硕)2012-4-保险箱类
题目描述问题描述建立一个用数字作为密码，存放一个字符串的保险箱类，他具有以下成员函数：1）一个构造函数，接受一个数字作为初始密码。2）另一个构造函数，没有指定初始密码，此时初始密码默认为零（此处不允许使用默认参数）。3）一个开箱门函数，给定一个密码，如果密码正确，则保险箱开箱。否则保持状态不变。4）一个锁箱门函数，没有参数，将保险箱锁定。5）一个更新内容函数，在开箱的情况下，更新保险箱内存放的字符串。6）一个取出内容函数，在开箱的情况下，在屏幕上输出存放的字符串。7）一个更改密码函数，在开
2021-05-17 11:02:13
172
原创 海大上机-2011-1-排序
题目描述问题描述编程（任意一种排序程序）实现数列{8, 4, 6, 7, 5, 3, 2, 1}从大到小排序算法设计冒泡排序算法C++代码#include<iostream>using namespace std;const int N=8;int a[N]={8, 4, 6, 7, 5, 3, 2, 1};int main(){ int i, j, temp; for (i = 1; i <= 7; i++)//进行9趟 for (j = 0; j
2021-05-17 10:57:31
99
原创 海大上机-2011-2-猴子选大王
题目描述问题描述N 个人围成一圈,1,2,3 循环报数，报到M 的人退出，并将退出的序号依次存到数组p 中，包括最后一个人的序号。到最后只余1 人，输出最后留下的是第几号（最初的序号，以1起始）及。若N=6，则输出n(留下)=1 3 6 4 2 5 1；若N=10，则输出n=4 3 6 9 2 7 8 5 10 4；若N=100，则输出n=91……。函数int fun(int n ,int *p)实现上述功能，返回N 个人中最后余的1 人的起始序号，并将退出的序号顺序写入p 指向的数组中。算法设计
2021-05-17 10:39:39
152
1
原创 海大上机-(保研)2009-4-胖胖闯关
题目描述问题描述设有n²个人排成的 n*n 队列，另有队列外的一人 x 试图闯过这个队列。他闯入的方式是首先与第一行第一列的人冲撞，如果 X 的体重不小于该人，则 X 将进入第一行的第二:列，然后继续冲撞该位置上的人:否则，X 将被撞至第二行第一列，继续与该位置的人冲撞。依次类推。如果 X 最后撞倒了第 n 列的某个人，则闯关成功;如果 X 最后被第 n 行的某个人撞出，则闯关失败。你面临的输入首先是一个正整数 n，然后跟着 n 行正整数，每行又有 n 个正整数，第 i 行第 j 列的正整数表示第 i
2021-05-17 10:26:09
117
原创 新电脑必备软件
目录文本编辑器：Notepad++文本编辑器：Notepad++千万不要使用Windows自带的记事本编辑任何文本文件。原因是Microsoft开发记事本的团队使用了一个非常弱智的行为来保存UTF-8编码的文件，他们自作聪明地在每个文件开头添加了0xefbbbf（十六进制）的字符，你会遇到很多不可思议的问题，比如，网页第一行可能会显示一个“?”，明明正确的程序一编译就报语法错误，等等，都是由记事本的弱智行为带来的。建议你下载Notepad++代替记事本，不但功能强大，而且免费！记得把Notepad++的
2021-04-24 16:48:47
145
原创 软考-编译原理部分
目录1.文法1.1终结符和非终结符1.2文法的类型0型文法（短语文法）1型文法（上下文有关文法）2型文法（上下文无关文法）3型文法（正规文法）总结1.3如何判断一个串是否为某个文法的句型2.正规式3.有限自动机（有穷自动机）3.1NFA与DFA的定义3.2NFA转化为DFA3.3正规式与有限自动机之间的转化4.语法推导树5.算符优先1.文法1.1终结符和非终结符终结符： 通俗的说就是不能单独出现在推导式左边的符号，也就是说终结符不能再进行推导。非终结符： 不是终结符的都是非终结符。非终结符可理解为一
2021-04-24 16:34:45
311
原创 Hexo使用
目录新建文章新建文章创建一篇新的文章，输入如下命令，其中替换成你的文章标题$ hexo new <title>或者$ hexo new post <title>
2021-04-17 07:55:36
66
原创 数据结构和算法部分
目录1.线性表（1）数组（2）栈（3）队列（4）链表2.树3.哈希表4.集合与映射5.图6.排序（1）冒泡排序选择（3）快速希尔（5）插入（6）归并7.查找8.枚举9.贪心策略（1）钱币找零问题（2）活动选择问题（3）背包问题（4）多机调度问题（5）小船过河问题10.分治策略11.递推与递归12.动态规划13.搜索（1）广度优先搜索（2）深度优先搜索14.图论算法15.字符串算法17.随机算法18.近似算法部分算法代码链接1.线性表（说白点就是C语言讲的数组和链表）线性表的概念：线性表，全名为线性存
2021-03-15 09:09:45
549
原创 C语言文件操作
顺序读写：例题：从键盘输入一些字符，并逐个把它们送到磁盘上去，直到用户输入一个“#”为止。解题思路：用fgetc函数从键盘逐个输入字符用fputc函数写到磁盘文件即可代码如下：#include <stdio.h>#include <stdlib.h>int main(){ FILE *fp; //定义文件指针fp char ch, filename[10]; printf("请输入所用的文件名："); scanf("%S", f
2021-03-13 12:25:51
88
原创 约瑟夫环问题（猴子选大王）
题目描述已知n个人（以编号1,2，3，······，n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从K开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。试用C++编程实现。思路分析（循环链表）通过输入n,m,k 3个正整数，求出列的序列。这个问题采用的就是典型循环链表的数据结构，就是将一个链表的尾元素指针指向队首元素。步骤如下：建立一个具有n个链节点、无头节点的循环链表。确定第一个报数人的位置。不断从链表中删除链节点，知道链
2021-03-11 21:57:49
576
原创 CSP认证-201409-2-画图
问题链接CCF201409-2。问题描述：输入几组矩形的对角下标，输出总面积问题分析：题目给出的范围较小，所以考虑使用二维数组进行统计的方法即可程序说明：1.将区域简化为坐标点，存放在二维数组中2.输入边界坐标，将区域内部的坐标标记为13.累加整个大区域内元素值为1的点提交后得100分的C++程序如下：#include<iostream>#include<cstring>#include<algorithm>using namespace .
2021-03-01 22:20:51
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人