fabien00的博客

中国海洋大学计算机复试上机汇总复试大纲F0211程序设计实践一、考试性质程序设计实践是计算机科学与技术（0812Z1保密科学与技术除外）、软件工程学术学位硕士研究生，以及电子信息（085400）类别（计算机技术与软件工程方向）专业学位硕士研究生招生考试复试的专业实践科目。二、考查目标要求考生系统掌握C/C++语言设计、数据结构与算法设计等基础知识，具备利用相关技术解决实际编程问题的能力。三、考试形式本考试为闭卷、上机考试，满分为100分，考试时间为120分钟。四、考试内容覆盖程序设计、数

题目描述问题描述输入任意整数求均值和最大值算法设计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

题目描述问题描述矩阵的加、减、乘、转置 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),拷贝的

题目描述问题描述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

题目描述问题描述输入：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++) {

题目描述问题描述求数组中后一个与前一个相差为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;

题目描述问题描述算法设计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

题目描述问题描述矩阵题 自定义输入输出，重载运算符 以及实现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 (

题目描述问题描述ftp原题改为 ftp://ouc:test@116.119.0.1:2121算法设计TBDC++代码#include <iostream>#include <string>#include <sstream>using namespace std;//模版函数将string类型转换成int型端口template <class T>T toString(const string str){ T temp;

题目描述问题描述任意输入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

题目描述问题描述任意输入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; }

题目描述问题描述算法设计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

题目描述问题描述算法设计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地址空

题目描述问题描述算法设计1.存储结构，单一数据存储在变量中，多数据存储在指针中，并且添加计数（指针名Num），在构造函数中初始化，析构函数中删除释放；2.通讯录，条目作为一个类（不用考虑多个电话），通讯录作为一个类，条目类用于存储，写get各变量函数，new（即set）一次设置全部内容，内部数据类不用写构造函数，或者构造函数不用传变量外边的类用于操作，如添加、插入、查询、删除，数据用条目类型的数组存储（构造函数 new 出，并且将数目初始化为0）3.添加函数用于数据添加，参数为要输入的变量，

题目描述问题描述算法设计设计思路程序不要想的过于复杂1.先按要求写好类，并写好set（可以一次set完） get（先不写）函数 、构造函数、析构函数，如果要存储多个数据，用数组(设置一个标准控制存储位置（同时作为长度）)，并且在构造函数初始化，析构函数解放2.所有功能，对象名.setname即可,查找时在参数中声明同类 *，和长度，就可以使用new 出的对象（其他对象）3.创建对象可以在主函数new出来几个对象几个，然后一个一个设置如果一个类存多个东西，可以使用：private:*p

题目描述问题描述算法设计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

题目描述问题描述算法设计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')

题目描述问题描述编写一段程序，任意输入三个整数，输出三个值的均值和方差。算法设计方差即标准差的平方，运算方法，方差是各个数据分别与其平均数之差的平方的和的平均数C++代码#include <iostream>using namespace std;int main(){ float a, b, c; cout << "请输入三个整数：" << endl; cin >> a >> b >>

题目描述问题描述在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件或目录。　　为了指定文件系统中的某个文件，需要用路径来定位。在类 Unix 系统（Linux、Max OS X、FreeBSD等）中，路径由若干部分构成，每个部分是一个目录或者文件的名字，相邻两个部分之间用 / 符号分隔

题目描述问题描述 　G 国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。 　建设高速铁路投入非常大，为了节约建设成本，G 国国王决定不新建铁路，而是将已有的铁路改造成高速铁路。 　现在，请你为 G 国国王提供一个方案，将现有的一部分铁路改造成高速铁路，使得任何两个城市间都可以通过高速铁路到达，而且从所有城市乘坐高速铁路到首都的最短路程和原来一样长。 　请你告诉 G 国国王在这些条件下最少要改造多长的铁路。输入格式 　输入的第一行包含两个整数 n,m，分

题目描述问题描述通讯录（通讯录：添加，查询，删除，去重，同步更新）算法设计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

题目描述问题描述字符串：截取子串，查找字符串，拆分字符串，删除字符，替换，显示。算法设计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(

题目描述问题描述按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

题目描述问题描述三个数从大到小排列算法设计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; }

题目描述问题描述大部分软件在运行的时候都需要读写各种配置信息，如文件路径、缓冲区大小等参数等，如一个配置文件 setting.ini 为:[Path]Images = c:\MyPro\imagesLog = c:\MyPro\log[lmages]Normal = ButNext.pngHover = ButNextH.pngDown = ButNextD.png[Resolution]Width = 1024Heigh = 768方括号[ ]代表一个分组，下面的一个行信息代表

题目描述问题描述先建立一个“房间类”，用纯虚函数定义计算房间面积函数，再建立一个“方形房间类”和“圆形房间类”，继承“房间类”，并分别对虚函数重新定义实现各自的面积计算。再建立一个“房租缴费合同的类”，其中有变量：（单位面积的租金，单位面积的佣金，租住期限）。该类有个构造函数，分别实现对上面三个变量（租金，佣金，期限）的初始化，还需建立一个公用函数，实现计算房租缴费的总额【计算公式：（单位面积租金*租住期限+单位面积佣金）*房子面积）】，其中房子面积的参数接收来自房间类的实例。请分别建立以

题目描述问题描述输出从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;

题目描述问题描述对于一个给定的，不超出long int 范围的正数，只使用一次循环，计算以下三件事并输出结果：1） 求出它是几位数。2） 将他的每一位数字分别输出，数字间用连字符分割。3） 最后按照逆序输出每一位数字。例如，如果给定的数字是“123”，则应输出以下结果：31-2-3321算法设计简单模拟问题C++代码#include <iostream>#include <cstring>#include <algorithm>con

题目描述问题描述建立一个用数字作为密码，存放一个字符串的保险箱类，他具有以下成员函数：1）一个构造函数，接受一个数字作为初始密码。2）另一个构造函数，没有指定初始密码，此时初始密码默认为零（此处不允许使用默认参数）。3）一个开箱门函数，给定一个密码，如果密码正确，则保险箱开箱。否则保持状态不变。4）一个锁箱门函数，没有参数，将保险箱锁定。5）一个更新内容函数，在开箱的情况下，更新保险箱内存放的字符串。6）一个取出内容函数，在开箱的情况下，在屏幕上输出存放的字符串。7）一个更改密码函数，在开

题目描述问题描述编程（任意一种排序程序）实现数列{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

题目描述问题描述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 指向的数组中。算法设计

题目描述问题描述设有n²个人排成的 n*n 队列，另有队列外的一人 x 试图闯过这个队列。他闯入的方式是首先与第一行第一列的人冲撞，如果 X 的体重不小于该人，则 X 将进入第一行的第二:列，然后继续冲撞该位置上的人:否则，X 将被撞至第二行第一列，继续与该位置的人冲撞。依次类推。如果 X 最后撞倒了第 n 列的某个人，则闯关成功;如果 X 最后被第 n 行的某个人撞出，则闯关失败。你面临的输入首先是一个正整数 n，然后跟着 n 行正整数，每行又有 n 个正整数，第 i 行第 j 列的正整数表示第 i

问题链接CCF201403-2。问题描述：模拟窗口点击问题分析：模拟问题，可通过数组实现程序说明：1.判断给出点是否在窗口内2.根据返回值是否为0输出不同的结果提交后得100分的C++程序如下：#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int N = 15;int n, m;struct Window{ int .

问题链接CCF201409-2。问题描述：输入几组矩形的对角下标，输出总面积问题分析：题目给出的范围较小，所以考虑使用二维数组进行统计的方法即可程序说明：1.将区域简化为坐标点，存放在二维数组中2.输入边界坐标，将区域内部的坐标标记为13.累加整个大区域内元素值为1的点提交后得100分的C++程序如下：#include<iostream>#include<cstring>#include<algorithm>using namespace .

问题链接CCF201412-1。问题描述：输入数量和记录，输出当前记录是第几次出现问题分析：可以使用哈希表，建立数组，数组下标为记录，数组元素为次数，依次输出即可。解法二：建立数组a存储记录，数组b存储次数，此解法较为繁琐，本题解不再赘述。程序说明：提交后得100分的C++程序如下：#include<iostream>#include<cstring>#include<algorithm>using namespace std;const .

问题链接CCF201503-1。问题描述：二维数组旋转问题分析：双层for循环，将内外层互换，然后互换后行数从后往前输出即可程序说明：简单模拟问题提交后得100分的C++程序如下：#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int N = 1010;int a[N][N];int main(){ int n, m;.

问题链接CCF201509-1。问题描述：同一个数列中连续相同的数为一段，求可以分为几段问题分析：简单for循环即可实现程序说明：提交后得100分的C++程序如下：#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int N = 1010;int n;int a[N];int main(){ cin >> n.

问题链接CCF201512-1。问题描述：求各位数字之和问题分析：需提取每位数字，一般做法可采用取余然后除十依次循环提取，C++11中新增了一种基于范围的for循环，使用起来更加方便。程序说明：简单模拟问题提交后得100分的C++程序如下：#include<iostream>#include<string>#include<algorithm>using namespace std;int main(){ string str; ci.

问题链接CCF201604-1。问题描述：找出折线图中折点的数量问题分析：折点两侧的邻点要么都大于此点，要么都小于此点，所以两侧的点减此点一定同号程序说明：简单枚举问题提交后得100分的C++程序如下：#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int N = 1010;int n;int a[N];int main.

试题编号试题名称题解分类备注201312-1出现次数最多的数C++哈希表201312-2ISBN号码C++模拟