資訊處理 110 年程式設計概要考古題
題目為考試當年公告版本，實務標準請以現行規範為準。
令一雜湊函式f(p) = p mod 13，且該函式以線性探測（Linear Probing）處 理碰撞，若依序輸入下列資料47、11、26、62、50、25、39、76，請問該 筆資料中最大搜尋次數為何？（25 分）
請問下列程式碼之輸出結果為何？（25 分） #include <stdio.h> #include <stdlib.h> int function(int num); int main(){ int var1=1; int sum=0; for(var1=1;var1<=9;var1++){ sum+=function(var1); if(var1==3) printf("output1:%d\n",function(var1)); } printf("output2:%d",sum); return 0; } int function(int input){ if(input==9) return 1; return 2*function(input+1); }
請參考下列程式碼，若輸入字串helloworld，輸出之結果為何？（25 分） #include<stdio.h> #define MAX 100 char* My_Function(char str1[]){ static int i=0; static char Array1[MAX]; if(*str1){ My_Function(str1+1); Array1[i++] = *str1; } return Array1; } int main(){ char array2[MAX],*p1; printf("Input any string:"); scanf("%s",array2); p1 = My_Function(array2); printf("The output is:%s\n\n",p1); return 0; }
請仔細觀察下列程式碼，請問function 之功能為何？（25 分） #include <stdio.h> #include <stdlib.h> void function(int* p, int input1, int input2){ int* p1; int* p2 = p; for(p1 = p + input1 - 1;p1 > p - 1;p1--){ *(p1 + input2) = *p1; } for(p1 = p + input1;p2 < p + input2;p1++){ *p2++ = *p1; } } int main(){ int array[5] = {103,45,99,38,76}; int* p1 = array; int var1 = 0; int var2 = 5; int var3 = 2; for(p1 = array;p1 < array + var2;){ printf("%d,",*p1++); } function(array,var2,var3); printf("\n"); for(p1 = array;p1 < array + var2;){ printf("%d,",*p1++); } return 0; }